Germany’s new government imposed border checks to demonstrate toughness on migration, though crossings started slowing years ago.