PackageManager pm = cont.getPackageManager();

List< ApplicationInfo > appList = pm.getInstalledApplications( 0 );

int nSize = appList.size();

 for( int i = 0; i < nSize; i++ ) {

    if(appList.get( i ).packageName.indexOf( "이곳에 패키지명을" ) != -1) // 설치

}

해당하는 방법으로 패키지명을 찾는다고 보면

T스토어

com.skt.skaf.A000Z00040

U+

android.lgt.appstore

com.lguplus.appstore

olleh

com.kt.olleh.istore

com.kt.olleh.app.store

일단 제가 가진 폰에서는 스토어 유무 판별이 가능했습니다.

혹시 추가 패키지명이나 틀린 패키지명은 알려주시기 바랍니다~!