gerko intendevo proprio quello che ha spiegato frk...qualsiasi cosa fai su internet (windows android ios ecc) ci sono sempre tante connessioni esterne nascoste di cui noi utenti, almeno di volersele andare a cercare, non vediamo....
di app android che non richiedono permessi ne conosco poche (forse1) anche certe app per la torcia chiedono strani permessi !!
in teoria se non hai acconsentito a scaricare l app con quei permessi attivati non dovrebbe fare "altro", certo a meno che tu non abbia bug scoperti e che l app sia un malware/virus o con i permessi di root attivati ecc ecc.
un aggiornamento che il telefono puo' cercare all avvio potrebbe essere anche quello di un OTA del sistema android. gia il fatto che non hai il play store mi fa venire un dubbio !!! da dove prendi le app ????