My old URL structure was
But almost three days back, I picked the other style that's more descriptive:
Now I have category slugs in my post URLs. When I searched for "Some Mind Blowing Japanese Songs", the third result was my website's, but with the old URL.
How do I somehow tell Google to refresh the listings of my website's posts? My website is only 24 days old, so I think it has to be pretty easy to refresh it completely? I have XML sitemaps enabled.
Please note that I am not willing to do redirects. That'll be another problem, let's keep this problem specific.
(As a further request, I would like you to open the former link and tell me whether it shows a 404 error or not, as in my case, it doesn't open anything but a blank page.)