Была у меня такая же беда после обновления с виджетом — помог полный сброс данных приложения и переустановка. Потом вручную выставил всё заново: GPS – "всегда", отключил оптимизацию батареи, разрешил работу в фоне. С тех пор работает стабильно.

Виджет полезный, но явно в апдейте что-то сломали. Попробуй ещё откатиться на предыдущую версию APK — тут на форуме писали, что помогает. И проверь автозапуск, у меня система сама иногда режет фоновую работу, даже если разрешения даны.