google search not working on mobile data

Whenever I’m using mobile data google search doesn’t work, whether it’s safari, google app or google chrome. If I clear safari history and data it works but only for a moment. Any idea what could be causing this and how to rectify?