We usually have what is called a "minority government", like the one that was just dissolved. That means the party has more seats than any other individual party, but not enough to outnumber all of them.

A coalition could have happened, but no one approached the Governor General about it. She's is the Queen's rep in Canada - and it is she that dissolves Parliament on request of the current Prime Minister. Then, it's election time!