they do. I'm a paying user in the specific region mentioned. The thing they do not offer is the first month free. Quebec law forbids companies from "offering one month free" and then auto-billing you whether you consent or not at that point.

What companies frequently do instead is offer "pay N months, get N+1 months", such as getting 13 months for a yearly subscription. Spotify just never felt like modifying their offer for local laws, but I've nevertheless been a premium member for years now.