Я в android программировании не силен, но думаю что надо при запуске Вашего приложения получить список всех запущенных приложений, а потом по таймеру сверять список текущих приложений. И если в списке появилось новое, просто записываем его в файл. Хотя возможно мой метод может быть и велосипедом. Возможно ОС предоставляет какие-то свои api?
