I suspect the issue is related to the shift interlock solenoid or wiring to it. Although everything seems to be working properly, it sounds like the solenoid isn't allowing the shifter to fully reach park. As a result, you can't remove the key.
The first thing I would check if I had the car is the shift lock solenoid. I will provide the directions, but it does require a scan tool capable of communicating with the vehicle's computer.
If you look at the attached pics, they provide the test. Honestly, I don't know if you have the tooling to do it. However, that is how it is checked.
Let me know if you are able to perform the test and the results.
See pics below.
Images (Click to enlarge)
Sunday, April 25th, 2021 AT 6:51 PM