This is a known issue with Free portals specifically; currently, an integration requesting the contacts scope can only be installed to a Free portal by a Super Admin. The team is working on a fix for this now, but for the time being you should direct users to have a Super Admin install the application to their portal.