Supongo que antes... ¿Habréis probado de eliminar el vinculo del G4 de vuestros dispositivos y vuestros dispositivos desvinculados del G4 y habéis vuelto a probar de vincularlos de nuevo? A veces he tenido problemas incluso sin actualizar nada y así lo he solucionado.
¿Actualización a Android 6.0 o instalación limpia?