I asked because the main post said you must have polycomm before replacing the battery. If just replacing the battery worked for you, then great! I'm ordering a battery right now.
As Randy mentioned, just use a tweezer or a pointy thing to push the lock pin to remove the spade connectors. Do NOT use pliers or your fingers to pull with force, you'd loosen the solder or even bend the PCB board.