If your grandparents lost their citizenship due to them being Jewish (projecting this as you mentioned they left in 1933 and you are Israeli) I think you might qualify as a victim of Nazi persecution. There are specific rules regarding nationalisation in place for this group. Have a look online: https://www.germany.info/us-en/-/2370240