Do you have any family details...

*parent names
*estimated date of arrival
* state that he settled in.
* when did he die and children known.

This would help narrow down any records.
You will find out more in Australia than Germany so you need to provide this info.