On-diagonal lower bounds for heat kernels and Markov chains