En mi caso el problema no era muy grave, pero si que se retrasaban las notificaciones. Tras hablar con Samsung Members me han mandado esto, que en mi caso parece que va bien, tras unos días de probarlo:
Se trata de una incidencia reportada por google, nos recomiendan seguir estos pasos:
1- acceder a 'Ajustes / Datos biométricos y seguridad / Otros ajustes de seguridad / Apps de administración de dispositivo'. Desactivar 'encontrar mi dispositivo'.
2- acceder a 'Ajustes / Google play Services'. Pulsar los 3 botones de la parte superior --> desinstalar actualizaciones
3- acceder a 'Ajustes / Google'. Pulsar en el signo de interrogación de la parte superior. Acceder a 'Ayuda y comentarios / más / ver en Google Play Store / Actualizar'
4- reiniciar el dispositivo
A ver si os soluciona el tema!
