On his Certificate of Registration of Death, his place of birth is listed as Germany and his parents, while unknown, are also listed as born in Germany. The informant may have been only guessing but I would concentrate my effort on Germany. Personally I haven't had much luck in finding ancestors in Germany. I noticed that the Certificate also lists his birth date as November 7, 1856. Was this just a guess on the informant's part?