I solved by going to the Outlook app, tap on settings, then I picked the account with the contacts I wanted to sync by tapping on it [account info] and here there was.. An unselected option to sync contacts.
All my contacts appeared afterwards, I just had to do some extra steps to set it as the...