AndyH16That makes sense I suppose - I will test that now.
Going forward Device Groups do need to update quicker and deploy the apps as soon as possible, we moved away from user based groups as we have a mix of BYOD and Corporate devices, both enrolled via Company Portal. We don't want personal devices getting the same required apps and policies as corporate ones, this works fine with iOS.
For now I've created a dynamic group based on the specific model of phone we are testing Android Corporate on, this works but still a delay. As you said we may need to target the compliance policies at users so that they immediately get them at registration and their device is marked complaint.
What documentation are you following to set this up? They should surely have something on how to create the device/user groups - I think in fairness I have seen it somewhere.