Привет!
начнем с того что питон не компилируемый язык, а интерпретируемый
для исполнения ему нужен интерпретатор
упаковщики в exe зачастую твой локально установленный интерпретатор сжимают и ложат его рядом с самим питон кодом чтобы когда нужно было его запустить, запустился сначала интерпретатор а потом сам питон код
не уверен что для этого нужна установка MSVC, скорее всего не нужна если ты не собираешься компилировать интерпретатор питон из сурсов
не знаю есть ли проекты которые умеют упаковывать не системный питон и заниматся кросс-системной упаковкой
но в теории это возможно
вообще питон не для exe создавался, распространяй свою программу через git/pip и пусть конечный юзер на свой питон сам ее грузить
пока
