Estimados, me sucedía lo mismo que a ustedes.
Después de consultar por todos lados y sin respuesta que la solucione, metí mano y finalmente lo logré solucionar.
Seguramente tengan activado el modo de ahorro de energía, pues bien esto hace que las aplicaciones de segundo plano no funcionen, cosa que en los s4 no ocurría. La solución es desactivar el modo de ahorro de energía y problema resuelto.
Espero que les sirva, saludos