CN={{AAD_Device_ID}}
CN={{DeviceId}}
CN={{DeviceId}}
is currently not supported for Android Enterprise Fully Managed, Dedicated and Corporate-Owned Work Profile as stated in Microsoft docs. If those device types are in use, think about checking both directories or only Azure AD.