Apple watch doens't install apps from iPhone

Dear Community,

My new Apple watch 4 doens't install apps from my iPhone 7 plus.

When I go to the watch app on my iPhone, I press "Install". After that a circle starts spinning with a square in it. Within a few seconds the "Install" button returns.

I tried a few things, like:

• Restarting Watch and iPhone;
• Repairing Watch and iPhone;
• Turn on Automatic Install (while it did download some app, I did not download all. Leaving me with 12 uninstalled apps.

Anyone with a solution?

Thank you in advance.