I've deleted all the original Programs for the "Programs" though (For example i've deleted Malwarebytes but it still has the "Program" opening at startup) , but they are still running. I can't seem to delete them either...
Sounds to me that you have (accidently) installed an Edge extension. Best to check which extensions you have installed and remove anything that doesnt look familiar.