This is just a guess. But I think there is something called a shift interlock mechcanism that might need to be adjusted.

When my vehicle was delivered the key could be removed with the vehicle off and not in park. They adjusted something which they said was very easy to do.