Are you trying to sync the native Samsung contacts with your MS 365 account?
Or do you have Outlook for Android installed and it is those contacts you want to sync?
If it's Outlook in both places:
Syncing Outlook with an Android smartphone | Slipstick Systems