Hardwareseitig geht es schon ohne Google: Das Fairphone 3 ist jüngst raus (halbes Jahr oder so), und mit FairphoneOpen als Betriebssystem bekommst du ein googlefreies aktuelles Handy mit Wechselakku und Reparierbarkeit.
Was sich damit nicht auflösen lässt, ist die Sorglosigkeit, mit der sich diverse Apps google andienen (bei der Playstorebereitstellung angefangen) und die Tatsache, dass alle Androidhandy mit der Verfügbarkeit der Googlediensten gleichsetzen und diese voraussetzen.

Aber mittels FDroid und AuroraStore geht schon viel - man muss sich halt dran gewöhnen, dass der von vielen Appbereitstellern vorgesehene Weg nicht adHoc funktioniert. Aber das meiste geht schon, oft nicht schlechter als in der google-Welt.