Looking at these photos, I’d be curious how far the moisture damage extends beyond what’s visible, especially with the staining on the framing. It’s hard to determine the full extent from pictures alone. Has the source of the moisture been identified, and is there a plan to assess the affected areas before moving forward with repairs?
@Mike Young those estimates may be pricing two different jobs rather than disagreeing about the same repair. With one contractor raising a collapse concern, I'd have an independent structural engineer inspect it in person before anyone treats it as a simple drying job. Then get both contractors to price the same written repair scope, including fixing the leak and putting the bathroom back together. I wouldn't use the room until the safety concern has been assessed. Photos aren't enough for me to judge that.
"Collapse" is pretty dramatic...probably just enough to scare you into the $25K job. Of course, I have no idea of your local pricing, but really, as is often the case, it looks to me like you are just wasting time stressing. The tile work needs to be demo'ed out, completely replace Hardi board backing, supply and shower head risers, waste line and trap, brass faucet assembly; properly install and test a new shower pan; grout and seal properly and you are good for the next 30 years. Oh, yes, you probably will need to replace a small area of subfloor, and possibly "sister" a floor joist, too hard to tell for sure from the pics.
If the $4K guy is licensed and has commercial liability insurance, approve him to demo, evaluate what is uncovered, and give you a price to finish based on your tile selection.