Honestly, if you are worried about privacy and use a VPN for those reasons, then you should check out the principle of browser fingerprinting [0].

The conclusion is that servers/websites can check so many parameters of your browser that they can produce a (unique) fingerprint based on the settings and drivers on your phone. No VPN or Tor will cover that, only burner phones or pen and paper.

[0] https://coveryourtracks.eff.org