Yes and no. Germany did not give citizenship to any Holocaust surviver, but it did restore citizenship to former German citizens pretty much as soon as the allies took control and it ended up being part of the Basic Law in 1949 as well. Otherwise Jews were supposed to be treated as citizens of their respective countries. So Soviet Jews were supposed to be treated as aliens, since they were Soviet citizens.

They could have gone back to their country of origin and some did, but Israel seemed like a better option compared to destroyed Europe.