My guess is that he is using the browser based trading platform, which has less features than the stand alone trading platform.
Either Fidelity's browser based trading platform or Fidelity Active Trader Pro will allow you to do a multi-leg option trade with no difficulty. As FSU said, the friend is simply wrong about Fidelity, so you might want to focus on other considerations when comparing brokers.