Io nelle Impostazioni, sezione Movimento, ho 2 voci: "Movimenti e controlli" (che dentro ha 4 voci, fra cui quella dell'acquisizione con trascinamento palmo: io le ho attivate tutte) e "Air view" (ho attivato pure quella). Air Gesture non l'ho trovata da nessuna parte, nemmeno facendo un cerca dal dispositivo stesso (ho provato sia con il Cerca da dentro le Impostazioni, sia con S Finder da pannello notifiche).
Prima di procedere come suggerito da jonn (mi immedesimo in te ed essendo pigro preferirei evitare tutta la trafila di salvataggio, reset e ripristino), prova a vedere se magari cancellando cache e/o dati di qualche App o Servizio (ma non saprei assolutamente suggerirti di quale) può risolvere...