Hola felinol!!
A mi sí me aparece la carpeta en donde está la app que busco. La carpeta aparece a la derecha de la app. Mira:
He buscado la app Watch y en empezado a escribir la palabra. Solo con las letras "wa" ya aparecen algunos resultados de la búsqueda. Fíjate que a la derecha aparece la carpeta en donde tengo la app que coincide con el criterio de búsqueda que he introducido. En el caso de la app Watch, la tengo en una carpeta con el nombre iWatch. La coincidencia con la app Wallet aparece en la carpeta Compras que tengo creada.
Verifica como tienes la configuración en los Ajustes del iPhone, Siri y Buscar.
Si no lo consigues solucionar, contacta con el soporte técnico de Apple para obtener ayuda. Desde este enlace puedes hablar con ellos: Contactar con el Soporte técnico de Apple. Escoge tu región en la zona inferior de la página.
Y aquí: Ponerse en contacto con Apple, están los teléfonos del soporte técnico de Apple en todo el mundo. Llama al más cercano a tu región.
Ya nos contarás que tal te ha ido.
Saludos!!