Why is maps malfunctioning?

A

AC Question

I have had my Droid Maxx since summer 2014, bought it new from the store, and promptly installed the Facebook App. Just the other day, I made the decision to delete the app, but upon doing so, Google Maps and Navigation (which both come native to the phone) started malfunctioning. Occasionally, Maps will try to open while I am doing something on my phone, only to freeze and then tell me that the app stopped working. Or, when I open my phone, it will be trying to open maps and will freeze. Or, and this is the part that is the most annoying, when I actually want to open Maps for directions, the app freezes and will not open.

I've restarted my phone a few times since this, and I have my location available for apps to pick up. What could be causing this? What can I do to make this stop, without a full factory reset?