Can not search for destination on cellular

Hello !

since a few weeks I’m having a problem which I don’t know how to solve. Maybe someone can help me.

When I’m in the car, using cellular data, I can not search for a destination. Waze doesn’t find anything I type.
I can only select a destination from my saved destinations.
After selecting the destination, all guidance works perfectly.

However, if I’m connected to a WiFi, I can type any destination and Waze finds it.

The only workaround is to select the destination when I’m in my home network, save it, then, when I go outside and I use only cellular, I can select the destination from the saved ones.

In settings, Waze is allowed to use cellular data (so this is not the cause. Anyway, otherwise the guidance wouldn’t have worked on cellular)

I’ve also tried to restart my phone and to uninstall/reinstall Waze.

Can someone help with this ?
Thanks