On your Android phone head to the settings and head to the ‘Add Accounts’ (it varies between Android phones but on Samsung it is ‘Settings>Cloud & Accounts>Add Account’).You will probably have signed in with your Outlook account, but if you haven’t, do it and your contacts will sync to your Outlook/Windows account.Head to the ‘People’ app on your Windows Phone and click on the settings icon – the three dots.
Transferring your contacts from Windows to Android without a PC is actually pretty easy. As the Windows Phone has pretty much pulled out of the smartphone race, chances are you will, at some stage, want to switch to Android.