Have you ever got this error message when trying to deploy Admin profile from one sandbox to another sandbox?

There is a simple way to fix it this, at least in my case.

Navigate to Company Information and click on button Match Production Licenses in both sandboxes. This will solve the problem.