Hay un hilo dedicado a la solución del problema de las notificaciones una vez instalados los servicios de Google:
https://www.htcmania.com/showthread.php?t=1553930
El primer post del hilo es un tutorial de Eloy Gómez que te explica paso a paso cómo hacerlo pero tiene una desventaja: pierdes la Google Play Store y tendrías que instalar una tienda alternativa, como la Aurora Store.
