When you say the "battery charged", how do you know it can handle a load? Even if a battery shows "12.4 volts" or more, it doesn't mean it has the capacity to handle the amperage draw of the starter motor. Have the battery tested first and foremost.
RepairPal Certified shops can diagnose and repair your 2012 Nissan Frontier. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.