I have never had anyone report a problem like this in the 5 years the app has been out there so I have no solutions in mind. From what I read on Apple forums, they suggest killing the settings app, power cycling your device, or reinstalling the app. But if you tried it on two devices and get the same issue, those solutions seem moot.
Can you email to walkoutsongdj@gmail.com a screen shot of your privacy page from the Apple Settings App and then the page that opens up when you tap on the Walkout Song DJ app icon in the settings app.