CXM will automatically set up an App profile for new users. 

Once logged into CXM, go to the users tab for your organization, clink on "Create New" in the upper left corner:

Fill out the user information. 

Be sure and add a provider type. this will create an app profile based on the "provider type" selected:

Click on the "Save" button to create the user.  The users App profile, matching the user's mobile application with the user account in CXM is automatically created:

Related Articles

Profile Types and Definitions
Create New User in CXM