Revers android обращение к API по HTTP?
Если HTTP то любой сниффер с плэймаркета. Сам юзаю Packet Capture. Рут не нужен. 
Если нужно HTTPS перехватить, то придется попотеть.
Можно поставить эмулятор на ПК и там уже рутить и делать что хочешь.
С https справляется, без S тем более mitmproxy