At 16, Frederick Trump left Germany alone for a better life, reaching New York in 1885. He learned barbering but later opened restaurants and hotels in the western US