You don’t need to be rooted for basic searching. Back when I ran android I found an app that would alert when you connect to a tower not in the database. I think it was called AIMSICD but it’s been a while.
I think you would need to deploy more advanced techniques to be sure though.