У вас должен быть диспетчер событий в службе, который может сообщать о вашей активности, когда больше нечего играть. Или слушатель об активности, когда каждая песня заканчивается, играя. Затем вы можете указать действию, что вы хотите, finish()
или перейти к новому заданию с помощью намерения.