No, they don't.
I have taken on new clients with NO sitemap and google had indexed only a few of their page. After adding a sitemap and telling Google about it, all their pages were indexed.
I have witnessed this several times.
A sitemap submitted is a must.

