Nekem is Redmi 5 van:

Beállítások-Rendszer és készülék-Akkumulátor és teljesítmény-Akkumulátorkímélő  Alkalmazások korlátozása - Waze : Háttérben futás beállítása: Nincs korlátozás

és nálam még: Alkalmazásbeállítások- engedélyek- egyéb engedélyek - Alkalmazások - Waze: engedélyezve van a BT bekapcs, képernyőzáron való megjelenés, indítás háttérben.

Abban nem vagyok biztos, hogy ez mind kell, de nálam így működik. Sok szerencsét :-)