Hey Guys! I think I might have found something that could work if anyone else comes across this in the near future. All of this is referencing Cisco Meraki Systems Manager but all the steps Ive found translate to all of the big players in MDM.
There is a payload titled "Managed App Config" where you can configure background actions to run upon install to ensure contacts sync the way I was expecting too. There are "Keys" you can assign to automate specific actions. In my case I need outlook contacts to sync with the native contacts application regardless of platform.
Deploying this Managed App config using this key "com.microsoft.outlook.Contacts.LocalSyncEnabled". Using this I was able to get the desired result across most android devices with the exception of out of date models. "Cannot confirm on IOS, will update when I know more."