Tuve muchas dudas en cuanto a hacerlo, la verdad, estuve como un mes sólo con los servicios de Google instalados pero como soy un culo inquieto, hice ese tutorial, que es sencillísimo, y a la primera, nada que ver con los intentos varios que tuve que hacer para instalar los servicios de Google.
Sí, creo que merece la pena. Deja el móvil a un 90/95% de funcionalidad respecto de las notificaciones. Aunque Gmail no te va a notificar y alguna que otra app tampoco. Pero Facebook, Instagram, Telegram o WhatsApp no dan problemas con las notificaciones ni siquiera sin haber instalado los servicios de Google.