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