Program starts with Windows even though it is not listed in autostart

From comments below it appears that hide.me regularly checks whether its start-up entry had been deleted and the program will recreate it if it is missing. In this case you need go into the settings for the application and disable it.

there is "start this app automatically with windows" setting and it was on

Autoruns from Microsoft Sysinternals can show you almost every start-up location in Windows and can disable items for you.

There may well be a start-up link or registry entry hiding somewhere that can be deactivated.

From Blacks comment above:

There was a shortcut in

C:\Users\<username>\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Startup

which caused the autostart