I think there's two or three different types of safeties on the CZ75 types.
If your right side safety has the detent, but not a spring to force if forward, take look at the safety where it sticks through the frame. The "ring" may not be round. It may have a sort of flat side. If it does, put the right side in first, turning the safety so that it slides fully into the frame, then let it rotate down and you'll see that detent in the frame fits into the slot between that inner ring and the safety shaft. That is what holds those safeties in place.
If that is what you have and it works you'll be ready to put the left side safety in.
Yeah, you've gotta get the left side safety shaft to go under the spring in the sear cage first. Push it in as far as it will go (don't force it). It will stay in place while you do the next step.
I use a small pick/hook to pull and hold the detent to the rear (it's got those two little teeth sticking up for the tip of the pick to fit in while you pull it back.) At this point you've got to line up the right side and left side safeties so the left side safety shaft goes into the right side safety correctly so using either one rotates the left side safety shaft.
I'm not sure which one is best (or worst) to work on. The models that have springs on both sides or the ones that have a spring on the left side of the frame only.
Good luck with it.