There are some alternatives already. They may not be 100% painless, but they generally don't have the spyware problem.

From the top of my head:

- Jolla https://jolla.com/ only shares the drivers with Android - Replicant https://www.replicant.us/ only shares AOSP with Android, making this community project reputable in my eyes - Librem 5 https://puri.sm/shop/librem-5/ will share nothing with Android when it comes

The two issues with those is lesser hardware and app selection, but this is what happens to the third contender in the current situation.