If I were using my phone while it charged, the charge would actually decrease, and charging took forever.

I figured out the problem: The USB cable.

If you have a newer phone, you need a wall wart that outputs at least 5v and 1amp of current, but you also need a USB cable that can handle that amount of current.

The wall wart (wall charger) that comes with the Huawei Premia is fine, but the skinny micro USB cable can't handle over 500ma amps.

I switched to a thicker cable and now my current (via Currentwidget) hits 600-700ma. The phone now charges even when running Google+ hangout (multiple video streaming, processing, and screen always on).