With apologies, but the immediate response from me to your very sparsely-detailed post is, on my system:
Running Photostory Deluxe version 21.0.2.120;
Maps work and app does not crash
I have sufficient maps for what I need.
So, let's start again shall we?
First, exactly which version of PS are you running?
Second, when you installed the app did you also download and install ALL the additional content that would have been available to you? You can check under Help>Free download. (Travel Maps is one of the items on the list of those downloads.)
If you have the latest version of the app (as per the version number I listed above) AND you have downloaded and installed all that additional content, I think we need to start looking at your computer's hardware. Please read this post and put ALL the details requested there into your signature so that it will always be available to others to read so that we do not have to ask for it again. Thank you.