Search results are personalized so make sure you are logged in on the same account on the phone and the computer. Also, many videos are marked as "not viewabl

Search results are personalized so make sure you are logged in on the same account on the phone and the computer. Also, many videos are marked as "not viewable on phone" by their uploaders, so you can't watch them on the phone, and hence they won't appear in search results.