Moved Chrome to SD Card and broke it
After trying the "Quick Fixes", nothing worked.

The Solution was to re ROM the phone with a factory ROM.

In future, use Titanium Backup to first take a full backup, then freeze the application for a week or two and then if the phone is stable, remove the frozen apps.