Check the employee record: If the user is assigned to an employee in the ERPNExt field with Create User Permission ticked, the user will be restricted to see their profile only even when they are HR manager.
This is because ticking this option creates User Permission records that restricts the user to see only their profile like this:
It that is the case, untick the box and identify and delete the User Permissions accordingly