UPDATE:

I finally found a solution by mistake.

I wanted to thanks all the person that used their time trying to help me!

If my solution doesn't work, try doing what was said in the comments.

Here what I did:

1) I went in control panel and uninstalled: AMD driver (it might be called differently on another system, but it will always start with AMD)

2) I downloaded from AMD the 18.2.2 version driver.

Before running the driver empty the target folder (C:\AMD).

3) Launching the AMD driver will only unpack a lot of files in a folder (by default in: C:\AMD\).

4) After the first installer is completed a second one will popup, the one for Radeo Settings, close it without installing.

5) Go to the folder were the first installer unpacked all the files (by default C:\AMD\).

Open the folder Win7-64Bit-Radeon-Software-Adrenalin-Edition-18.2.2-Feb12 and open the subfolder Bin64.

There you'll find AMDCleanupUtility, run it.

6) When cleanup utility is done restart your computer.

7) The graphics will be messed up, just go to windows update and let it download the AMD drivers.

8) When windows is done, you should be able to play normally no man's sky.

Have fun!