they are giving people free gym memberships as part of the deal, and using the penalty fees to pay for the memberships.

That sounds like a slightly different framing of the way things usually work-- people pay for gym memberships they don't get around to using.

I have no idea whether it will work either to make more money or to get people to exercise more than the usual payment structure, but it might appeal to a niche market.