Aku belum pernah ngalamin ini tapi barusan aku coba search dan memang ada ya kasus kayak ini,
@GyuShy , ini ada beberapa cara yang bisa ducoba, semoga bisa membantu, yaa :KISSYOU

1. Menonaktifkan Auto Update Google Play Store

Ada yang menyarankan agar tidak ada apl yang bisa terpasang sendiri tanpa diketahui caranya adalah dengan menonaktifkan Google Play Store otomatis update dengan cara :

Buka Google Play Store lalu pilih Settings atau pengaturan jika kamu gunakan bahasa Indonesia.
Kemudian tap Auto-update apps dan pilih Do not auto update apps

2 – Nonaktifkan Install Dari Sumber Tidak Diketahui – Unknown Source

Saat kita ingin install aplikasi dari file apk maka pengaturan security pada bagian unknown source harus dicentang, dan lagi-lagi menurut beberapa pengguna yang mengalami masalah sama dengan saya menonaktifkan fitur ini bisa menjadi solusi dan akhirnya saya coba dengan langkah sebagai berikut.

Buka menu settings di HP Android
Kemudian pilih tab General – Security.
Terakhir hilangkan tanda centang pada Unknown Source.

3. Hapus Aplikasi (Game) Yang Mencurigakan

Karena 4 cara sudah dicoba dan belum berhasil akhirnya saya coba hapus beberapa aplikasi (game) yang baru-baru dipasang sekitar semingguan dan hasilnya ternyata sampai hari ini aplikasi bandel tersebut sudah tidak pernah muncul lagi.

4. Stop SecurityService

Ini adalah langkah ke 6 yang saya coba untuk menghentikan HP Android terinstall aplikasi sendiri dan susah dihapus, akhirnya saya gunakan ESET Mobile Security & Antivirus dan menemukan SecurityService dan FirewallService ternyata terinfeksi adware.