A friendship between Germany and Israel didn't always seem natural.