I wrote and sold applications on Windows for decades. I never asked for nor received permission from Microsoft to do that, and neither did any other vender I've ever heard of. Windows was never a "walled garden".