"Deutschland über alles" doesn´t mean that Germany stands above other nations, you have to see it in the context of the time in 1841.
Germany wasn´t an united nation, but a collection of many states and an united fatherland was meant to be above any other political goal of that time. If you continue to listen to the next lines you will see, the author doesn´t want war, violence or superiority against other nations. He demands noble deeds, to be proud of the own culture, women and freedom etc.
Deutschland, Deutschland über alles, Über alles in der Welt,
Wenn es stets zu Schutz und Trutze Brüderlich zusammenhält,
Von der Maas bis an die Memel, Von der Etsch bis an den Belt –
Deutschland, Deutschland über alles, Über alles in der Welt!
Deutsche Frauen, deutsche Treue, Deutscher Wein und deutscher Sang
Sollen in der Welt behalten Ihren alten schönen Klang,
Uns zu edler Tat begeistern Unser ganzes Leben lang –
Deutsche Frauen, deutsche Treue, Deutscher Wein und deutscher Sang!
Einigkeit und Recht und Freiheit Für das deutsche Vaterland!
Danach lasst uns alle streben Brüderlich mit Herz und Hand!
Einigkeit und Recht und Freiheit Sind des Glückes Unterpfand –
Blüh’ im Glanze dieses Glückes, Blühe, deutsches Vaterland!