O que isso tem a ver com anonimato KKKKKK
Que discursinho pronto!

Sem ofensas, mas você nem sabe do que está falando ("Apps com criptografia"). 

Se você quis dizer que "o GPS NATO do celular" já é uma coleta de dados, você nem sabe como funciona, GPS é puramente passivo, ele apenas recebe sinal de satélites. 
E sim, claro que existem softwares sem coletas de dados, no caso dos apps do Android construídos pela comunidade opensource, nem permissão de internet há nos mesmos quando não necessário. Para o caso apresentado de apps básicos terem permissão de acesso a internet, temos os "Fossify apps", continuação dos "Simple Mobile Tools".