Murena phones, Simple Phone and BraX2 phones all ship without Googled OS or apps. They run AOSP (Android Open Source Project), and they may pre install a way to get Play Store apps, but you don't have to install those.
BraX2 came with a 4 year old insecure kernel and equally unimpressive hardware. These are the trade offs that I'm talking about. The vast majority of the people don't want to gimp their mobile experience.
The vast majority of people are retarded, psychotic and deluded. Let's focus on those people who actually matter. The ones with the capacity for original thought. Those ones can be taught about things like opsec and mass surveillance. They are born every day. There is millions of them out there. Stop pandering to the gimped minds.