From what I recall, in the 2009 era you could actually get feature phones with MSN Messenger pre-installed here in the UK and it was actually advertised as a feature by mobile providers. Microsoft just lost interest.