Vejo uma negligência nos usuários de VPN que se acham seguros — primeiro que no seu Android todos tem sua conta logada, poucos tem um telefone apenas para redes sociais e outros para bancos e arquivos pessoais e a falha está justamente neste princípios.

Ao colocar toda sua navegação em um túnel você pode criptografar o conteúdo consumido mas o Google sabe com precisão onde seu novo IP foi estabelecido e as autoridades podem solicitar ao google qual conta teve acesso ao determinado local e hora — e imagina logo o seu IP que não é predominante da região vai ficar alarmante sobre sua navegação.

Portanto, não usem VPN se achando o anônimos tenham cautela — mas também não seja paranóico achando que tenha uma grande inteligência à sua procura.