I'm going to keep blatantly promoting the Librem 5 [1], which is designed specifically to address these concerns (not affiliated with them, just a fan).
Only free thing at the moment is ARM, like Marvell CPUs.
Even Microsoft, which is Google's direct competitor for all of these services, hilariously depends on Play Services for nearly all of their Android apps. Office, Skype, etc. all will not run on an Android phone without Google.
I have a Windows Mobile phone these days, and for all the jokes about it being dead: I actually have a wider app selection than AOSP users. Android is a proprietary OS, and almost none of it's apps today are compatible with the open source version.
As it turned out, the Amazon Appstore version was so out of date it just didn't work anymore.