1.WhenWhen you root, you usually install a superuser manager that prevents apps from gaining root access without you know, that may prevent someone from unloading something in your phone that can root it without you know and then your phone will be in their hands.
2.You can download F-Droid app from https://f-droid.org , it is like an google play of open-source apps only, and its also an open source app, so there is no hidden code that you can't check yourself, then you can download here AdAway(it blocks ads on your phone possible avoiding them to track you and you can also download additional hosts to it) You can download Android IMSI-Catcher Detect, an app that tries to detect fake base stations in GSM/UMTS Networks.(however be aware that it can fail to detect surveillance, but is better than nothing right?) You can also safely download Orbot(tor browser for android) here You can also download here AFWALL+ an firewall from your android so you can block apps to use internet You can also download NoUSSD(Ussd codes are numbers that can provide system info and even do a factory reset, and many android phones have an security flaw where they will auto dial any number touched on a web page) You can also download OS Monitor, it is an app that can see and show you all the apps and system apps that are connecting to internet, their ip's and their location on Map, the ultimate anti-spyware tool, if you see an app is always talking with an server on China for an example you should be very suspicious and use your firewall to block it. And the best, is all open-source and free!
3.Encrypt your sd-card and your device(if you encrypt your device you need to type an password everytime it boots and if you forget it you are fucked, also please make sure you use a strong password you can use https://www.grc.com/haystack.htm#top to help you plan it)
4.Use an VPN that complety don't log anything and can even be paid in bitcoin, use google to search and also search for reviews for it,read where they operate and their ToS
5.The ultimate and paranoid solution,consider buying a 'dumb but safe' phone like the old nokias phones for you more sensitives requirements, remove your battery if you are with your device near and having sensitive talk with someone, and even consider buying many phones for 1 use only with pre-paid chips, pay them with money only
Thats all i remember for now, hope it helps!