Spot is a instantaneous action. In the example you gave, if the enemy's head is poking out, then can 'spot' it.
Search is taking time to find something. If the enemy is well hidden in a dark corner, then the players would have to search for him.
It is all how much time the players want to...