2013 mitsubishi lancer hard to shift from park

I have a 2013 Mitsubishi lancer with an automatic transmission and this year I have been having problems shifting out of park when I start the car. I have to wait around 5 minutes for the car to warm up before it lets me shift out of park.

​

I have read around and some people mention that a linkage may be gunked up or a solenoid replaced but I don’t know much about automatic transmissions so I’m unsure where to start.

Any suggestions?