В отличие от того, что написано в выбранном ответе, вам не нужен root, и есть возможность получить APK установленных приложений, как я это делал в своем приложении ( здесь ). Пример:
List<PackageInfo> packages=getPackageManager().getInstalledPackages(0);
Затем для каждого из элементов списка вы можете получить доступ к packageInfo.applicationInfo.sourceDir , который является полным путем APK установленного приложения.