Mas que apps alternativas, siendo Maps el escollo mas importante a salva en mi opinion, creo que pwrder esa sincronizacion en la nube (WA por ejemplo) resta comodidad y te obliga a usar algun otro medio de copia de seguridad
Pero se puede vivir perfectamente sin Google Mobile Services, salvo Maps el resto de apps son sencillas de encontrar alternativas menos intrusivas en muchos casos