I own a Samsung Galaxy S4, a V3 "LTE" sim card, and I live in Ingersoll, Ontario which according to the "coverage map" is covered by LTE, yet I get no LTE service (only 4G). When in London, Ontario "LTE" does kick in and even though I don't get close to 75 Mbps, it is at least faster then what I'm receiving at home.
Ingersoll - 9Mbps
London - 22Mbps
Both locations appear to be under 4G LTE coverage according to the map on telusmobility.com
75Mbps is "theoretical speed". All telcos show the theoretical speeds, since the real one varies a lot based on number of factors.
I usually compare the ones of my iPhone with what they say as "average". So if TELUS says for 4G LTE average speed is "12-25Mbps" I think you get pretty good speeds in London with 22Mbps...