The UK government eventually agreed to move the emergency services off the 95-108Mhz section of the dial, to free up some space (and to bring the UK into line with the rest of Europe). These frequencies were quickly filled by Radio 1 and commercial broadcasters. There is now no more space left. (It's this lack of space which is one of the driving forces behind the move to digital radio).
So TalkSport can't use FM on medium wave because their signal would be 'too wide' on the dial and interfere with other stations. (Even if they did use FM on medium wave, there are no radios equipped to receive it). And they can't use FM on VHF because there is no spare space on the dial for their station.
As far as the guy who said he was listening to TalkSport on FM, I have to say that I doubt the veracity of his statement. VHF-FM signals only travel short distances. Unless you happen to be around Calais, during a period of high pressure, it's very hard to receive any such signals in continental Europe. It's even harder, though, when they definitely don't exist!
http://www2.talksport.net/listen/listentous.as p?a=6&listen_id=99983
The only possible exception, that I can think of, is if a British military base overseas took a cable feed from TalkSport, they could broadcast it, via their own low-power VHF-FM transmitter, to people on (and around) the base.
Chris