Respondido https://stackoverflow.com/a/30710226/437039 por laalto
MATCH '*foo*' las consultas nunca funcionaron correctamente en cualquier versión de sqlite. El hecho de que tienes algo resultados anteriores fue sólo una coincidencia. Solo la forma de prefijo MATCH 'foo*' (y MATCH 'foo' ) son compatibles.
Lollipop se envía con una versión más nueva de sqlite. Para obtener una lista detallada de los cambios entre las versiones de sqlite, consulte el registro de cambios.