According to the article, you can also reduce the vast majority of Google communication by disabling all Google apps and services. You need a phone that allows that (I have a Fairphone 2). Not as watertight as LineageOS, but easier for most people, at least for me. Then indeed use F-Droid and the occasional app from sources you trust via Aurora Store. Very usable as a main phone.