The gearshift is electrically unlocked by solenoid, normally, when you push the brake, you'll hear the solenoid release in the console.
No power = no solenoid release.
Might be corroded batt terminals, or blew the 100a fuse behind the batt.
I agree, odd that you have nothing
luck,greg