The prime minister and other leaders have called out a spate of vandalism in Sydney's east after cars were graffitied with anti-Israel slogans.