I understand that your iPhone showed the same parked car location for a week, and after removing that it won't update your new parking location. I'm happy to provide some help for this issue.
Restart your iPhone, and then check out the article below to learn how this process works:
Restart your iPhone, iPad, or iPod touch - Apple Support
How to find your parked car with Maps on your iPhone - Apple Support
When you leave your vehicle, your iPhone disconnects from Bluetooth, which lets Maps mark the location of your car. To edit your car's location, open Maps and tap
or add a photo of where you parked.
For this to work, you will have need to use your iPhone paired with your car stereo using Bluetooth. If you're having this issue when connected to Bluetooth, try unpairing your stereo before setting it up and testing this out again:
Pair a third-party Bluetooth accessory with your iPhone, iPad, or iPod touch - Apple Support
Unpair a Bluetooth accessory
To unpair a Bluetooth accessory, tap Settings > Bluetooth, find the device you want to unpair, and tap
, then Forget this Device.
When you Forget this Device on your iPhone, iPad, or iPod touch, that accessory is removed from the list of available Bluetooth devices. To add the Bluetooth accessory to your device again, place it back in discovery mode and repeat the steps above to pair it again.
Thanks for using the Apple Support Communities. Cheers!