The long-awaited Spice Girls musical failed to go down well with the critics following its premiere last night.