Saudi Arabia's King Salman on Thursday named a new intelligence chief, replaced part of his cabinet and fired two sons of the late king Abdullah in a major government shake-up seen as further entrenching the new monarch's power.