The search option is available not only for site selection in the gallery dialog, but also for other selected select boxes. For example, in lists when selecting the content types to be used for the list.
In general, a “Filter” icon is now displayed on the right side of the select box if it is searchable.