Ez azért nagyon rossz ötlet, mert az egyszeri felhasználó véletlenül törli az appot, akkor nincs mód visszarakni.
Plusz, neked valójával nem a Play Store mint appal van bajod, hanem a Play Services-sel. A Play Store csak egy interfész, ha azt letörlöd, még nem "függetlenedsz" teljesen a Google ökoszisztémától, mert pl a GMail, a Google Calendar, ezek működnek tovább. A Play Services azonban rendszerszintű csomag, eltávolítása nem javasolt, mert a fent sorolt alkalmazásokat eltöri, függőségkezelés viszont nincs az alkalmazás eltávolító eszközben megoldva.
Fejlesztőként, meg IT emberként értem az igényt, de nem ti vagytok a célcsoport, hanem a Pista bácsi, aki véletlenül berakja a My Computer ikont a kukába.