By a royal decree, Saudi Arabia has relieved Muhammad bin Nayef as crown prince, replacing him with Mohammad bin Salman, the state news agency said.