I found a very simple two step process to move SMS from Windows Phone 8.1 to Android.
Use the Transfer My Data app on the WinPhone 8.1 phone - on my gf's phone it is in the main app window (I think it was part of the 8.1 upgrade). Touch the 3 dots (...), select "export to SD Card". Let it find...