I couldn't find it on the Play Store either, try the below:-
Put
http://apps.evozi.com/apk-downloader/ in your browser
Enter "com.virginmedia.tvanywhere" (with out the quotes) and click "Generate Download Link"
You will need to enable "Unknown sources" in Settings -> Security.