If you want to buy laptop battery on ebay, then most of them are recycled crap or counterfeits. Chinese usually reset the controller, so they look like new if checked with programs. Although capacity is certainly not as new. Mobile phone battery unlikely will be possible to check at all, they usually don't hold any usage data.
Ok. The battery I was asking for is a mobile battery. However, out of curiosity, I checked for example, my definitely original laptop battery and this does not seem to support cycle count either:
root@T60:~# cat /sys/class/power_supply/BAT0/cycle_count
0
root@T60:~#
..while it does show lots of other information for this battery like a manufacturer:
root@T60:~# cat /sys/class/power_supply/BAT0/manufacturer
SANYO
root@T60:~#
If you are serious about it, then you could analyze the battery performance and compare it to the manufacturer's specification.
For example, most batteries have a nameplate mAh rating on the label, and if the battery is from a reputable source then it will meet that rating when new. So one test you can do is measure the capacity and see if it matches the label. As Li-ion batteries age their capacity generally decreases, so a failure to meet the label specification probably indicates a used battery.
This particular battery I was asking for, is a 2800mAh Li-ion battery for an Android phone. However, I guess there is probably no app out there which can draw for example 1.4A current so that I could see if the battery dies around 2 hours. I guess the only option is to get a battery from reliable source, run a battery benchmark under fixed conditions(screen brightness level, Wi-Fi turned off, etc) and then run the very same benchmark with the second battery under those same conditions?