Полное имя пакета приложения в Андроиде
play.google.com/store/apps/details?id= 
После ID.
Файл apk — по сути zip-архив, внутри содержится файл AndroidManifest.xml. У корневого элемента есть атрибут package, его значение и нужно вам. Но этот путь вряд ли является вариантом «без гемора».