Saudi King Salman on Monday replaced top military commanders including the chief of staff, state media said, in a major shake-up of the kingdom's defence establishment.