I finally got a response from their support. "Thank you for contacting iHeartRadio. We are currently aware of an issue with iHeartRadio not being available to download for the Nokia Lumia 830 Windows Phone. I apologize for any inconvenience you may have experienced, but we are working to find this problem and correct as soon as possible!"