Muss ich jetzt echt noch eine 14er Maschine basteln damit ich hier weiterkomme?
Die von dir und auf der roboshack-Seite genannte Version ist halt für trusty 14.04. Es gibt aber auch eine Version für xenial 16.04, guckst du hier: https://launchpad.net/~team-gcc-arm-embedded/+archive/ubuntu/ppa
Da steht auch, wie du das PPA in dein Xenial-System einbindest.
Die Sache steht aber auch im Repository zur Verfügung, erzählt mir gerade mein Synaptic, so dass du ein PPA wohl gar nicht brauchst. Du solltest es also auch mit dem Befehl
sudo apt install gcc-arm-none-eabi
ganz einfach installieren können, einschließlich der erforderlichen Abhängigkeiten. dann passt es auch für dein Xenial.