Если мне не изменяет память, REGEXP это пользовательская функция, которая не входит в стандартную сборку sqlite. В андроиде, скрее всего, нет. В качестве альтеративы используйте LIKE.
LIKE '%test_test%'
% — заменяет любое количетсво символов
_ — заменяет 1 символ
Возможно этого будет достаточно…