From France to Ukraine, millions of German soldiers lived among the people they conquered. Some slept in castles and drank…