Property 'userLicense' not valid in version 38.0 Salesforce

You will get below error message when you try to deploy PermissionSet with Package Version of 38.0

Property 'userLicense' not valid in version 38.0 Salesforce

Solution:

If you open your permission set metadata file you will see tag like below,
    <userLicense>Salesforce</userLicense>

From API Version 38.0 or later, then you have to change as license only.
    <license>Salesforce</license>

As per Salesforce documentation,

userLicense tag is Deprecated. The user license for the permission set. A user license determines the baseline of features that the user can access. Every user must have exactly one user license. Available up to API version 37.0. In API version 38.0 and later, use license.

Reference:
Permission Set Metadata API