The US ally has seen support plummet in recent years amid widespread anger over its genocidal war on Gaza.