Galaxy A5 location not working

I have installed /e/ os on a Samsung A5. The default map application as well as waze doesn’t seem to get proper location. I don’t know if it would normally tell me the GPS isn’t working, it is as if the device was standing somewhere else and not moving.

I’ve found this post mentioning similar issue with A5 that would have been solved by a newer version (back then):