Saudi Arabia's King Salman replaced the housing minister late on Wednesday, a day after pledging to speed efforts to end a shortage of homes in his first address to the nation since becoming monarch in late January.