After hours trying to solve the problem, it turned out to be a simple fix. When I moved my sim to the Galaxy A50 and put a new sim into the Galaxy S5, my provider did not reset the data on my account. Works like a charm now!
I have two phones, a Galaxy S5 and a new Galaxy A50. On both of them I can listen and communicate via wifi but everything except the navigation goes offline when using mobile data.