@mitu
Guess I'll just live without packages, thanks man.

Edit:
I got it to work, I managed to install Kodi and steamlink!

You were right it was something with the DNS settings, I changed it to 8.8.8.8 using this guide through terminal and it just immediately worked.