Начать лучше с Windows, а точнее, с универсальных приложений для Windows 10 и Windows Mobile 10 — это проще. А потом переходить на другие платформы.
Кроме того, имеет смысл обратить внимание на кросс-платформенные решения, например Apache Cordova. Особенно, если вы немного занимались веб-разработкой – ведь Apache Cordova построена на базе HTML/Javascript.