Another factor to remember is snowfall. Where I live, we push snow to the side on roads, but it tends to stick around and accumulate for months at a time. Adding a secondary* infrastructure around bicycles would be costly.

But the big one is that the Netherlands has about half the population of Canada in an area the size of New Brunswick. Obviously they can afford better transport infrastructure than we can.

* Where I live, bike lanes become snow banks circa mid-January.