New Battery -> 0%

Hi Everyone

My beloved Nexus 7 is now 2 years old - needed a new battery, I ordered from ebay.
Upon replacing it, I got 0% - and whatever I do it stays there.

Any ideas what should I do?
Thank you!