The search tab is underutilized right now. More than trying to find a single exercise just to browse through, I think that people are more likely to look for routines and plans they can follow. In the context of editing a routine to add an exercise, the exercise search makes sense, but that is a different UI entry point.

I would propose making the default search to go to routine or plan search and have different sub-tabs to search for different things, including exercises. The current UI entry point in the Workout screen for adding routines and training plans requires too much effort. Of course it is not bad once you where where it is, but the work required to get to it could be minimized.