I suspect my new phone is spying on me?
1. Phone is idle
2. No app is allowed to access camera without permission.
I still see frequent notification(s) that camera is being accessed
@allsyed install fdroid. Install app called classysharkxodus. It will scan your phone and show you which apps are sending telemetry data along with other permissions. Attach phone to pc with adb installrd and remove that Spyware from your phone.
