All three of the Lit services mentioned are completely legit and there are *no* red flags at all regarding their mentioning there as far as I'm concerned. It's the equivalent to going to Random House's website and finding them saying "You probably need an agent. Fine Print Literary and The Andrew Wylie agency are worth looking at". As Caopax says, it's not a weird thing in the UK (unless, naturally, they were promoting a dodgy service, or their own).
I can't tell you anything more other than I've physically seen a couple of Will Randall's books somewhere (probably my local library).