Why is the best way to keep Outlook contacts on my S5?

[AC Question]

Outlook contacts on S5

HI, i'm totally new to Android, been an iPhone user since the 3GS, so please excuse my lack of knowledge. I've purchased a Samsung S5 for business use and i would like to know the best way to keep my contacts. My previous phone recently crashed and lost all it's contacts, so I want to store them somewhere safe, that doesn't need much effort to swap when new phone time comes around again.

I have Exchange Outlook app for the emails and calendars etc which downloads stuff from the companies server. For some reason, I can't find out how to download all of the contacts on it. I can see all of the contacts if i go into the actual outlook app, but not on my phone.

Is there a way I can get it to link all of these contacts with my phone without going into the actual outlook app?

thanks in advance

Mick