Otra opción , lo que hice yo . Es al inicio de empezar a usarlo, sale una opcion de restaurar (3 opciones) una de ellas es PHONE CLONE , instalas desde tu antiguo teléfono (instalando PHONE CLONE) y pasas todo (fotos, contactos, apps, ect), incluido Google Play Store y demás. No hace falta instalarle GMSInstaller.
Para que salten las notificaciones, aparte de todo lo anterior que dijo el compañero, hay que anclar las apps que quieras que te salten las notificaciones (whatsapp, telegram, ect) Asi siempre están activas. Consume un poco mas , pero x lo menos te llegan las notificaciones al momento.