Outlook.com for contact sync in Android

Add as an Exchange account

Use m.hotmail.com as server (system might change it to something like snt404-m.hotmail.com)

Default port 443 with SSL/TLS

Use your login info!