The vote marks the first time in decades a prime minister has been ousted by lawmakers, as political paralysis grips the country