El posteado en la primera página de este hilo es para solucionar el problema de que algunas notificaciones no llegan después de haber instalado los servicios de Google.
Primero tienes que instalar los servicios de Google siguiendo este tutorial de Eloy Gómez:
Y, una vez conseguido instalarlos y, si quieres, seguir el tutorial del inicio de este hilo para corregir el problema de las notificaciones.
Ese es el orden correcto.