Hola buenas. Yo me he vuelto loco borrando , datos ,cache,desistalando aplicaciones incluso la del whatsapp etc. Y el globo de notificaciones que avisa de cuantos mensajes tienes sin abrir fallaba.
Lo he solucionado desactivando la aplicación de Google. Es el icono con una gran G de colores. Darle a deshabilitar o desactivar . Suerte a mi me funcionó.