CRM and MS Office 365 Compatibility

My employer is looking for a CRM.

We are also moving to Office 365. 

I know that Microsoft Dynamics is guaranteed to integrate with Office 365 but this an expensive product.

I wonder if someone here can kindly share their experiences of their CRM Software solution that integrates well with Office 365.

There is an old thread that refers to this issue but there were few conclusions. https://community.spiceworks.com/topic/post/5827449

Thanks in anticipation of your responses.