The couple's arrival in Venice has been anything but smooth for the billionaire, who has been met with protests