На самом деле Count (0) тоже делает трюк, и чтобы получить результат, это первая и единственная строка в курсоре, первое поле, введите int:
public static int selectRecordsCount(String dbUrl, String tableName)
throws DatabaseException, DataTypeException,
IllegalArgumentException, MalformedURIException {
int result = -1;
URI myURI = URI.create(dbUrl);
Database d = DatabaseFactory.open(myURI);
Statement st = d.createStatement("SELECT COUNT(0) FROM "
+ String.valueOf(tableName));
st.prepare();
Cursor c = st.getCursor();
c.next();
result = c.getRow().getInteger(0);
st.close();
d.close();
return result;
}