British Columbia’s Liberal government has been defeated in a non-confidence vote, which paves the way for the New Democrats to rule the western Canadian province for the first time in 16 years.