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?
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.