On one hand the CCW permit is for the personal benefit of the person receiving it. If the company needed armed staff, they could simply hire full-time armed guards. There is no reason head of security at Apple needs to be armed using a concealed weapon. They are not going undercover to bust smugglers or whatever.
On the other hand, the payment was to the Sherriff's office, not the sheriff himself. That makes it a lot less like bribery to me because it still benefits the government.
What makes it especially tricky is that it seems as though the Sherriff asked for the payment. If they did and provided official written documentation to Apple, that feels like a professional and real agreement to provide hardware to the government.
At the end of the day, what will make this bad for Apple's head of security is that he was personally benefiting from the Sherriff's actions by receiving favorable treatment for a CCW he didn't need, and used company hardware to get that favorable treatment.