French President Emmanuel Macron could choose a new prime minister as soon as Monday, according to his entourage, as he seeks a new look for a widely criticised government.