Why was I misled when I became a Canadian citizen about how government works? ?

Yep coalition governments are a real democracy. The Conservative party right now is a minority government therefore the majority of canadians didn't vote for it. So really in the end we would be governed by parties that the majority of the country voted for.