The accent depends on the origin of the speaker's family. Hebrew spoken by those descended from Jews who'd immigrated from Arab countries sounds more like Arabic, while that spoken by descendants of European Jews does indeed sound like German or even French.
An absolouteley subjective Note: When listening to todays Hebrew, I can't let go of hearing a German talking. Besides from a couple of sounds (like the "ch" in "chuzpe" and some vocal pronounciations) I feel like I could easily learn to speak hebrew (without knowing what I'm saying of course). English native speakers might relate when imagining German and Israeli people speaking english.