Yup the crack isn't the leak, it's a sign of the leak. 99% odds that the shower wasn't waterproofed properly and that they used a liner only, and I'd say 75% chance they didn't do that right either because I've never seen one that was.
If you're lucky you're looking at a R&R of the floor, if you're not you're the winner of a new shower. Either way, if the contractor tells you tile, grout, cementboard (even the new kind) or greenboard are waterproof you should mark them off your list because that's what got you into this mess to begin with. If they mention Schluter, Redguard, Kerdi, or some other ACTUAL waterproofing material because there's a couple others I forgot, that's the one you should pick.