Как-то Вы скомно не упоминаете марку нового телефона... Вот про Сони гордо написали что да, Сони
Но это так...
Обычно дело бывает вот в таком:
- Использование программ для "оптимизации памяти", типа Clean Master (может быть встроено в прошивку).
- ... программ для "оптимизации батарейки", которые могу отрубать сеть (может быть встроено в прошивку).
- Также "смахивание" программы из списка "недавних" приложений (часто это длинное нажатие на Домик).
Ну и как всегда, отладочный лог позволит мне проникнуть в суть вещей не только воображаемым, но и реальным взором. Так что если то что выше не поможет, то см. ниже (отладка, логи).
PS - у меня на столе есть девчонка одна... Ой, не то, я хотел сказать есть телефон и с 4.4, и с 4.1, и учетка @mail.ru там есть. Так что работать должно, а вдруг что-то нащупаем.