I received the following from IHeartRadio technical support:
I apologize for the difficulty you are experiencing with iHeartRadio. There is currently a known issue with iHeartRadio disappearing or failing to install when connected to a Samsung Gear device. We are working to resolve this issue...