Nick here from Shopify.
Great question and @Paul_West hit the nail on the head here. The URL will exist until you re-submit your sitemap to Google again showing it doesn't exist. Shopify created a YouTube tutorial for re-submitting your sitemap which you can see below:
Once you re-submit the sitemap, Google should update the removed product URL.
All the best, Nick