Regardless of what chemistry they are using, a lithium cell should be capable of producing more than enough power for a cellphone at any residual capacity before it becomes useless. You aren't discharging at more than 0.5C on a portable device.