I would not give Spartan PCs any bonus. Rather, that's why they have the 16 Con listed on their character sheet and proficiency in all martial weapons. PCs are by definition exceptional people, the Spartan background is just one possible explanation for their exceptionalness.