If users cannot create pages on publishing sites, even if they have as much as full control, it's because they don't have access to the master pages gallery. To fix, go to the top-level site in the site collection (the root), under Site Settings open Master Page Gallery. You need to give users a minimum of Restricted Read permission to this gallery for them to be able to create pages (by default, it is not inheriting permissions)