With a 50 limit for history items I’ve always kept it for recent routes only and removed any searches straight away, hence I’d not noticed the difference between the first two icons (until I tried it just now following your reply).
The map pin icon is working slightly differently for me. It does not list any of my existing favourites, nor a new one added by dropping a pin. It does, however, list places searched for.