Welcome to Android Central! I moved this from the General News forum to the General Help forum.
It's not possible to search unsynchronized photos in Google Photos. Not sure about any other gallery app, though. I tried some basic search terms in Samsung's Gallery app, and it was terrible.