I have the following SQLite query which works great on my local machine:
SELECT * FROM ftdata WHERE ftdata MATCH \'phrase1:this AND phrase2:that\'
Different Android firmwares use different SQLite versions, but the FTS syntax has not changed for a long time.
Your problem is that most (all?) Android vendors do not enable the enhanced query syntax.
You should restrict yourself to queries that work with both syntaxes.
Alternatively, execute PRAGMA compile_options to check whether ENABLE_FTS3_PARENTHESIS
is set.