An electoral gamble by the Canadian province's outgoing premier, David Eby, backfired as the provincial Conservatives take power for the first time since 1928.