Google search not working over 4g

[GW78]

Every time I try to use Google search over 4g I get a message stating offline 

[Uliwooly]

@GW78

Settings > apps > google > clear app data > restart the phone > check again.