Con il launcher di default (trebuchet) ti fa cercare dalla barra di ricerca? Nel caso probabilmente è un problema relativo a Nova con questa cm 12.1 che potresti risolvere provando un altro launcher ancora che abbia le caratteristiche che cerchi (la maggior parte, non so il launcher di Google perché non l'ho mai provato)!