Foxtel's new streaming service, reportedly titled Binge will launch in Australia on May 25.