I have exactly the same problem with Tempo since I upgraded Android. Another music app. It stopped playing after some time in the background. The setting "Allow background usage" is not saved after some time. Please check this issue, it is very anno...
