You can't get enough electrons into or out of a battery to practically affect its density. If this does work, then there must be another mechanism involved. If the battery has a more crystalline structure after discharge, then it would be more likely to resist flexing and have a tendency to bounce. Somewhat like the difference between bouncing a ball of lead and one of tool steel. The steel has a crystalline structure and resists deformation – it bounces.