Não existe uma forma oficial de se fazer isso, através do SDK do Android. Há uma resposta, em inglês, para uma pergunta similar: How to Track App Usage in Android? How to detect when an activity is launched?How to Track App Usage in Android? How to detect when an activity is launched?
Mas resumindo a resposta, você pode ficar fazendo pooling no ActivityManager, mas isso seria bem ruim do ponto de vista de bateria. E o rastreamento só vai funcionar após uma execução do seu app.
Se quiser essa informação na tela do telefone, você pode digitar o código *#*#4636#*#*
e ir em (Testing -> Usage statistics). Além disso, também é possível ter uma informação parecida com o que você quer indo na parte de consumo de bateria.