Phone shuts off randomly

My M7 always decides to give up when it is around 10%-40% battery. It just "dies" without warning and when I get it back on it shows a different battery percentage. How to fix this annoying issue please?

Sent from my HTC One

Attached Thumbnails