Какой программой открыть файл APK на компьютере?

Если под "открыть" вы подразумеваете запустить приложение или игру, то для этих целей подойдет любой Android-эмулятор, коих в последнее время появилось довольно много.

В частности, можем порекомендовать Nox App Player, MEmu или BlueStacks.

Если под "открыть" подразумевается распаковать, то с этой задачей справится практически любой архиватор вроде того же WinRAR.

Дополнительно ПО, в зависимости от преследуемых целей, вы найдете в списке Эмуляторы Android для Windows, Бесплатные архиваторы или Программы для просмотра APK.