The Dutch do have a tradition of tolerance dating back at least to the 16th century, and they have at times been havens for religious minorities persecuted in their own countries, such as Huguenots and Jews.
The question is, though, how tolerant should one be of intolerance? The Islamic immigrants into the Netherlands often come from tribal areas and hold beliefs that are, to say the least, homophobic, misogynistic and racist that most Dutch people would consider backwards.
It's all very well to espouse cultural tolerance of frankly barbaric points of view, but I'm not convinced it's the best approach to dealing with a multi-cultural, modern society.
Some vocal Muslims are big on demanding, e.g. separate swimming hours or facilities for women, exemption from having to perform same-sex weddings or shaking hands with the opposite sex, and expect tolerance for their barbaric treatment of women. They are quick to cry racism or Islamophobia when the inevitable backlash occurs, and that usually is the end of the discussion, as nobody wants to be thought of as racist.
There have been many incidents of gay couples being hounded out of neighbourhoods that had become majority-Muslim, and those neighbourhoods are also best avoided by young women who prefer not to be yelled at, or called sluts when they dress in what's considered an immodest fashion.
Tolerance is a two-way street.