Prince William was among heartbroken Aston Villa fans after the club was knocked out of the Champions League by Paris Saint-Germain.