"Blocked by your IT admin" Samsung Galaxy 8
Had the same issue. For me it was only fixed by disabling Google Play Store in personal profile. It wasn't easy process as it depends on Google Play services which can be disabled only after stopping Work profile. So the flow was: 1) Stop Work profile from top menu, 2) Force Stop and disable Google Play Services in Personal Profile, 3) Disable and stop Google Play Store in personal profile. After this I started Work profile again.
Hope this will help.