Yo al ver que me fallaba una App de servicios Push, pase una App para ver la versión de los Google Service, y me dijo la app que actualizara que estaba en una versión antigua, pensé que eso me resolvería el problema con la App de las notificaciones Push, así que me arriesgué y actualice los servicios de Google y no he tenido ningún problema, pero eso si la App que quería que funcionara sigue sin funcionar jajaja pero bueno los servicios están actualizados y no me ha dado ningún fallo en nada.