Download a different browser for your phone. Maxthon or Dolphin for Andrid, Opera or Chrome for apple. Make sure you set it not to track history and be sure to clear your data after each use, includin searches, maps and navigation.
And when using a browser always use in incognito/private mode and do not save User name or password. This alone is not enough but is more than you were probably doing.
There is a lot more you can do but main thing is to use a hobby laptop that doesn't track your usage. Avoid shared computers. Be paranoid.
Good luck!