The no-confidence motion, which required 172 votes in the 342-seat parliament to pass, was supported by 174 lawmakers.
The assembly will now appoint a new prime minister.
That person will be able to hold power until October 2023 when the next election is due to be held.