An XML sitemap hands search engines a list of your pages. It takes minutes to set up, it is easy to break silently, and on a shop with a deep catalogue it is the difference between pages being found and ignored.
Register a domain and the emails start: submit your site to hundreds of search engines, for a fee. It is a scam, the submission tools they claim to use no longer exist, and here is what to do instead.