Todas las aplicaciones al instalarse crean una carpeta en /data/data con su package name como nombre de carpeta, si con un comando intentamos mostrar el contenido de esa carpeta fallará si no la encuentra (lo que significaría que no está instalada).
Lo primero es averiguar el package name de la app que quieres comprobar.
Lo más sencillo es mirar en la URL de su página en google play, pondrá
...id=...&... el package name es lo que va entre "id=" y el "&" que haya despues (o hasta el final de la URL si no hay).
Una vez lo tenemos (voy a usar por ejemplo el skype, su packagename es "com.skype.raidera") creamos una acción "Script->Ejecutar consola" y ponemos el comando
Código:
ls /data/data/com.skype.raidera
reemplazando claro está el packagename del skype por el que se quiera (ojo a la barra que hay al final, no es necesaria, pero recomendable)
De la acción solo nos interesa el resultado, no la salida ni los errores, así que lo almacenamos en una variable (por ejemplo %resultado) y nos acordamos de marcar "Continuar en caso de errores", no hace falta root, asi que no hay por qué marcarlo.
Despues en la siguiente acción si %resultado vale 0 es que la carpeta existe y por tanto la aplicación está instalada, si devuelve cualquier otra cosa no lo está.