Нужен ли рут доступ для отслеживания такого-то приложения?

Нет, не нужен. Практически любое приложение отслеживается без рут доступа