The api key I used was deleted by the Person who gave it to me, no big deal, I can generate my own one.
I created the Project, activated the Access to the YouTube ap
I more or less (didn't) solve the Problem.
After waiting for some days Overall, and recreating keys, reactivating the api and much more, i gave up today. Looked through many tutorials and blog Posts and just did a step by step guide on how to use the api for a WordPress YouTube Plugin.
So, i created a new Project (almost identical Name) on the same Google account, activated the api, created the api key, and on the first try, without waiting or anything, it worked.
3 Steps: - Create a new Project - Activate the api - Create the api key
I dont know why this does not work on my first Project, as i did the exact identical steps.