Onde fica a pesquisa?

Toque no botão redondo com uma lupa, em baixo à direita no ecrã, ao lado da barra de reprodução.

A pesquisa abre como um painel. Aí encontra sons, playlists e mixes.