UPD 13.05 На некоторых устройствах (Huawei, Meizu и т.д.) необходимо добавить приложение в список разрешенных программ в настройках телефона.
Возможно, некоторые программы, такие как антивирус или очистители, блокируют доступ в фоновом режиме. Напишите в комментариях, названия установленных у вас программ(антивирусов и очистителей).