The graph does not show going lower than 25%. Going below 20 is usually where the batteries hurt the most. Lithium batteries are most happy in the middle (as can be seen in your graph) between 20 and 85/90%.

So yes, go look for a charger when your phone asks you to.