Best songs without lyrics.

Fred Wesley - Funk for your Ass
Street Fighter II - Guile's Theme
Takuya Kuroda - Rising Son
Michel Camilo - Caribe

I won't suggest instrumentals, but I will give you a couple great ones you probably can't understand.

Blumenkranz is German lyrics, so for most people it is just a voice as an instrument.

Gortoz A Ran is Breton, and equally musical.

I think they are called instrumental though, anyway here is some i really like :
https://www.youtube.com/watch?v=gHn7Cy33r2c
https://www.youtube.com/watch?v=-eQu0Tz7kK0
https://www.youtube.com/watch?v=HCkbfapn-I4

some laid back / chill songs
wünsche - sunday vibes
flavors - tangerine hues
And this ones electronic, one of my all time favorites :)
Mura Masa - ..Girl

Carlos Santana

Are you looking for any particular kind(s) of instrumental music? Any particular genre, instrument, etc.?

Anything from Ronald Jenkees
Like someone already mentioned: The Bastion Soundtrack - link will start playing "Spike In a Rail"
Anything from Alexander Brandon sadly his Deus Ex/Unreal Tournament works are not up there...especially UNATCO is dope
The Resident Evil Filmseries got pretty awesome music especially Flying through the Air is a track I love.

Edit:
C&C: Red Alert 2 Soundtrack - link starts "power"
Wintergatan got some cool songs too other than Marble Machine

Edit2:
C&C: Generals (link starts with the Main Theme) or on that matter many of the other albums from EA Games Soundtrack
have pretty cool musik..they added over 100 Albums from gamesoundtracks there if you ever got too much timeon your hands... :)

https://www.youtube.com/watch?v=oJxAbb28Fs4
https://www.youtube.com/watch?v=IhfpYrn6qUg
https://www.youtube.com/watch?v=5vO92REraUo
https://www.youtube.com/watch?v=zNQpSMraAW4

Try the OST from The Leftovers (Max Richter) or Amelie (Yan Tierssen) for sure
Buckethead's entire album Colma is a masterpiece

And also you could try some Tango ;)

Pugliese - Desde el alma
Pugliese - Emancipacion
Piazzolla - Adios Nonino
Piazzolla - Libertango

How about Sommarfågel By Wintergatan
https://www.youtube.com/watch?v=SBK2AF-NdVA

Steve Vai - Bad Horsie isn't bad, IMO

I saw a couple of familiar tunes on the Spotify playlist you linked (Thomas Bergersen <3), so maybe I could try to add something equally good:

Austin Wintory - Apotheosis
Christopher Larkin - Greenpath
Darren Korb - In Case of Trouble someone linked Bastion before, but the soundtrack is so damn good, it deserves to be mentioned more than once :)
Gustavo Santaolalla - The Last of Us
John Powell - Forbidden Friendship
John Williams - A Window to the Past
Kai Engel - Seeker
Nicholas Hooper - Fireworks
Olivier Deriviere - Our Parents
Marcin Przybyłowicz - The Mandragora
Ramin Djawadi - Perseus
Thomas Bergersen - Creation of Earth
TSFH - Gore's Theme
Zack Hemsey - Changeling (New Beginnings
And I swear, you need Mike Oldfield in your life!

In case it inspired you a little, here's my spotify monster with soundtracks/instrumentals

In addition, many great post-rock tracks would fit perfectly too, but it's sometimes hard to find a compromise between messy guitars and nice melodies. I can recommend though: Collapse Under The Empire, The American Dollar, Tides from Nebula... and probably dozens of other bands ^^

Good luck with collecting more awesome music! :)

its me again

Jesse Cook - Rattle and Burn Live
https://www.youtube.com/watch?v=wgSfs5PKnKI

te' - Even the mightiest soul and the mightiest power meet to "nothing" without intellect
https://www.youtube.com/watch?v=-C2Zsj3FSYs (check the minimalistic drums, its crazy how small set it is)

Marek Bilinski - Ucieczka z tropiku (A.M.Samurai - remix)
https://www.youtube.com/watch?v=9PXMnIxt5RM another thing from poland, first was 'tides from nebula' in my first post

Parov Stelar - Dark Jazz
https://www.youtube.com/watch?v=3E2XUa6q_CU

Adam F - Circles (seems like you dont electronic, its dnb, close but different)
https://www.youtube.com/watch?v=Obv477QfDI0

Orbital - Halcyon On and On (cover/remix from mortal kombat movie)
https://www.youtube.com/watch?v=bV-hSgL1R74

The Kilimanjaro Darkjazz Ensemble - Lobby
https://www.youtube.com/watch?v=a1tIS_EpH8c

Bugge Wesseltoft, Henrik Schwarz & Dan Berglund - Take A Quick Break
https://www.youtube.com/watch?v=imQUrzRuyns

Check out Explosions In The Sky, Holy Fuck, The Octopus Project, and Do Make Say Think

On mobile, I'll try to throw up some links later.

Explosions - https://open.spotify.com/track/12fCSA3xFOxf9cUEXcLehx
Holy - https://open.spotify.com/track/37kfSIc7DSzXl1IH640R9Q
Octopus - https://open.spotify.com/track/1HvA9cxsU1Wdv9ROW6gBM3
Do Make - https://open.spotify.com/track/29R4TmtESUlWJkbFIW11Eu

Polyphia - Light

• Nine Inch Nails - At The Heart Of It All
• Edward Shearmur - Grand Central from K-Pax OST
• Giorgio Moroder - Night Drive from American Gigolo OST (sadly, this awesome movie soundtrack isn't available on Spotify)

Earl Van Dyke - Six by Six

https://www.youtube.com/watch?v=7GXrGJQLqL4

I'd recommend you check Emancipator's tracks.
A few links for you to listen to:
-Natural Cause
https://www.youtube.com/watch?v=ROgInqu9-mM
-Maps (Unfortunately, a comment says it's not on Spotify, but I wouldn't know because I don't use Spotify)
https://www.youtube.com/watch?v=k7Z7USWo2Lk

If you're interested in calmer, piano solos, Johannes Bornlöf is the way to go.
-As The Years Go By
https://www.youtube.com/watch?v=bVUqR1Ugu_4
-Nocturnal Waltz
https://www.youtube.com/watch?v=N78NfMXeA4A

Oh and, from the Braid Soundtrack, which is one of my favourites, Downstream, by Shira Kammen.
Especially, the bit between 01:59 and 04:30 always gets me.
https://www.youtube.com/watch?v=-5jzAkT5I-g
If you don't care for the violin, you can see the original version of the track that she used, O Son Do Ar, (also lyricless) by Luar na Lubre.
https://www.youtube.com/watch?v=P8AZT3wKQVs

İyi dinlemeler.

Pretty much anything from Buckethead

https://www.youtube.com/watch?v=bHQmDqlv5Rc

2 pages and 99 108 comments, and no one mentions God Moving over the Face of the Waters? Wow, I'm amazed.
Moby - God Moving over the Face of the Waters

I'll throw this one in too, original version has lyrics in it, but it's a masterpiece musically too.
Muse - Map of the Problematique (Instrumental)

from my running playlist. sorry if i dupe something:

NIN - Just Like You Imagined
MrP's Favorite VGM [247]: Hotline Miami 2 OST - Roller Mobster (Carpenter Brut)
Chromatics - Tick Of The Clock
Fallout 4 - Main Theme (1 Hour Version)
Alan Walker - Fade (NCS Release)

if you're like me and you're classy like a sir check out ride of the valkyries and Tchaikovsky's Overture and all the other good old stuff.

plus there is two steps from hell or even some hour long compilations if you like orchestral tunes with the occasional vocal.

the right tune for every mood.

Peter Green - Slabo Day

A Mother's Love
https://www.youtube.com/watch?v=hcT2JkVsvMQ

This Day And Never Again -
https://www.youtube.com/watch?v=vVYCU2dhwIY

Someday The Dream Will End (One of my favorites)
https://www.youtube.com/watch?v=1xRCjjiTR7I

From the same game
https://www.youtube.com/watch?v=h-0G_FI61a8

With An Iron Fist
https://www.youtube.com/watch?v=99Kepn0N0GY

Who Watches The Heroes
https://www.youtube.com/watch?v=AtmsV8iufCw

Dramatic Intro
https://www.youtube.com/watch?v=XgQrzkvvOO4

Saturn (This song has some lyrics at the end but I find the music very beautiful and soothing)
https://www.youtube.com/watch?v=dzNvk80XY9s

https://www.youtube.com/watch?v=82nXadBexCU (Same Song but fully instrumental without any lyrics)

Fuyu ni Saku, Kiseki no Sakura
https://www.youtube.com/watch?v=GK_h97JHK-g

Another great Instrumental work would be album of Ori And The Blind Forest so check that out if you can :)

I hope you enjoy them as much as I do :)

https://www.youtube.com/watch?v=X3i78NcpORI Ensiferum- By the Dividing Stream