The rise of HD Radio (which I assume phones didn't support), streaming audio (Pandora, Spotify), and even radio apps like iHeartRadio made it obsolete?
Only if you live in an ideal world with unlimited data and high speed wireless connections everywhere.
In my experience the world is still less than ideal.
There is usually at least WiFi everywhere you would reasonably expect to get an FM radio signal. When not on WiFi, even with capped data you can stream some form of audio. Barring that, you can store quite a bit of music on a smartphone, and get news in text form. Not much need for a radio on your phone.
There are hardly any open wifis in Germany :(
Increase in the availability of internet on the go and also of storage size also helped things.