Если дедушка или бабушка были еврейской национальности, то дают. Действительно, при этом ощущение, что совершенно не имеешь отношения к самой стране. Т.к. национальность у евреев наследуется по материнской линии. А вот гражданство можно получить не будучи евреем (т.е. по любой линии).