The issues seem even deeper there.
In the US, the Nokia brand had basically disappeared outside of Symbian pre-paid feature phones which isn't a great association to have. In Europe, a lot of people seemed unhappy with the switch to Windows Phone and killing Meego/SwipeUI (the n9 sold gangbusters considering it wasn't available in any of the Nokia markets that could actually afford an expensive smartphone). Finally, lots of people were upset that Europe's flagship phonemaker was sold off to Microsoft and then gutted costing a ton of good-paying jobs.
Next, there's the general issue that the MS brand is a bit poisonous to a lot of people. Windows has (somewhat undeservedly) a pretty bad reputation with performance, bloat/slowdowns, and reliability. When Android and iOS basically "just work" and Windows not being necessary, not a lot of people want to deal with perceived potential issues (real or imaginary).
Finally, on the development side, most of the people making apps didn't seem keen on the Windows Phone platform and their passive neglect was a huge complication (supposedly, even multi-million dollar incentives couldn't get the devs on board).