Germany trailed Armenia at the top of Group J before kick-off, but that was soon forgotten as Serge Gnabry scored twice in the first 15 minutes.
Spain relinquished first place and their 66-game unbeaten run in World Cup qualifiers with defeat in Sweden.
Barcelona beat Valencia 3-2 at Mestalla on Sunday courtesy of a goals fro Lionel Messi and Antoine Griezmann.