That Netanyahu still walks free is a consequence of a) Israel not being party to the ICC, therefore not bound to obey their prosecutors' requests and b) the countries he travels to not being party to the ICC either or c) the ICC member states he travels to guaranteeing diplomatic immunity as is tradition for an invited diplomatic guest.
c) is actually a problem, but not one of Israel being undemocratic, but of the respective member states being hypocrites for disobeying the ICC while still being members.
“All 125 ICC member states, including France and the United Kingdom, are required to arrest Netanyahu and Gallant if they enter the state's territory”.
https://en.wikipedia.org/wiki/International_Criminal_Court_a...
If he isn’t guilty, defend the charge.
https://en.m.wikipedia.org/wiki/International_Criminal_Court...
Does he "still travel everywhere"? The article mentions him travelling to Hungary and not being arrested despite Hungary having signed the treaty. The article doesn't mention him travelling anywhere else.
Of course that won’t happen now since Israel got to him first.