Zugriffsrechte ja, Datenklau ein DICKES NEIN! Wenn du ein Android OS hast klaut dir keiner unbewusst DAten ... du musst halt mit den Designschwächen von Adnroid an sich leben, das ist dann aber schon alles!

Ersatz wäre da ein echtes anderes OS das nicht auf Android basiert, aber dnan hast du keine App alternativen.

Wenn du ein Huawei hast, ist die beste Lösung einfach das OS gegen ein freies Android zu tauschen und dir den Playstore nachzuinstallieren (habe ich eine Zeit lang mit meinem XIAOMI MI4C gmacht weil das original MIUI zu viel nach hause telefoniert hat)