Just to clarify, your phone cannot directly connect to your car to unlock it (in other words, it cannot act as a bluetooth key, but I believe the Model 3 can). You have to use the app to send the unlock command through the Tesla servers to your car.
You say you put both keys in the console at...