Most phones in Europe* (not just smartphones) can get FM radio, because including it adds nothing to the cost. DAB, by contrast, costs too much and uses too much power to be included in phones.
So, Norway is not just giving up on car users, it is also giving up on mobile phone users, ie the next generation of potential radio listeners.
* Most US smartphones also include FM radios, because it's a standard element of radio (FM, Wi-Fi, Bluetooth) chips. However, FM is often disabled by the manufacturer (eg Apple) or by the carrier.
See http://www.npr.org/blogs/alltechconsidered/2015/04/16/400178... and https://www.youtube.com/watch?v=U7DoPkkDFjM
As the grandparent comment says, it's because the combo IC includes the functionality; here's an example of one that's quite common:
http://www.mediatek.com/en/products/connectivity/wifi/mobile...
Many of these handsets are based on the MTK reference platform, and since that includes the FM radio app, the companies that produce them see no reason to remove it - after all, it allows them to have "FM radio" as one of the bullet points in the feature list.
I'm pretty sure the reason they do it is because they have deals with iHeart Radio.
More likely: most US mobile phones not made by Apple also have FM, but the carriers block it. Hence http://www.npr.org/blogs/alltechconsidered/2015/04/16/400178...
My old Note II had too.
http://radio.no/2015/03/en-fjerdedel-av-lyttingen-skjer-i-bi... (Norwegian article)