PackageManager를 사용하여 getInstalledApplications 값을 확인하시면 됩니다.
아래는 이 기능을 이용해서 치트어플을 검색하는 소스이니 참조해 보세요.
http://www.androidpub.com/index.php?_filter=search&mid=android_dev_game&search_target=title&search_keyword=%EC%B9%98%ED%8A%B8&document_srl=2179932