Maura Higgins and Pete Wicks - who have been at the centre of romance rumours - were spotted out together in London before the Love Island beauty heads Down Under