Hace tiempo que en mi viejo HTC WIldfire no instalo Google Apps, y por tanto no utilizo el Play Store de Google, y no lo hecho de menos.
Antes me era muy práctico principalmente para sincronizar los contactos y el calendario de Google, pero hace tiempo que recurro a un sistema alternativo para estas tareas sin necesidad de ninguna aplicación de Google.
Las herramientas para ello son: Openmailbox, ownCloud, F-Droid, DAVdroid y cierto deseo de seguridad y privacidad. Así consigo tener sincronizados la libreta de direcciones y mi agenda entre el dispositivo móvil y el pc de escritorio (actualmente con ubuntu).
ACTUALIZACIÓN: Si encuentras que los servicios de Openmailbox son muy inestables, lee algunas alternativas en Sincronizando contactos y calendario sin Google.
Enlaces de interés: