It sounds like you might be using Battery Saver mode which limits background data. When you leave the iHeartRadio app or your screen turns off background data is disabled. This prevents iHeartRadio from streaming. Learn more by reading our FAQ http://www.iheartradio.com/AndroidBattery.
If you continue to have issues please visit iHeartRadio.com/AndroidHelp and send us a message.