А если я точно знаю, что во время войны мой дед-немец находился в трудовой армии на Урале, означает ли это, что он не получал немецкое гражданство?

Если он был сослан в трудармию и находился там до конца войны, то вероятность приобретения гражданства во время Второй Мировой Вашим дедушкой, к сожалению, нулевая..(
Единственную возможность дает вариант переселения Вашего дедушки из Германии в РФ после 1914 года, когда уже вступил в силу Имперский Закон о гражданстве. Но если он проживал на территории Российской империи до 1914 года, то этот вариант тоже отпадает.

Хммм.. исходя из этого сообщения - варианты нулевые...

Да, похоже на то. Спасибо за ответ ))