Ran into this issue after installing a new battery backwards (never install a battery in the middle of the night without light lol). Push start did not work, along with advanced key fob, power windows, power locks, lights, radio, bose, etc..
I blew out the main fuse (and a couple others) but...