From memory its a cr2016. Got mine from dick smith.
Btw I had the exact same problem on a cold morning. Took me 20 goes to unlock car.
Replaced both key batteries haven't had problem since.

using the Perth-WRX mobile app

__________________
wrxy comes later..