Wow, a lot of people switching to Android! :)
As written before, the "must have" apps are a really subjective thing. Anyway, here is my list (excluding games):
Dropbox (or OneDrive, Box, Google Drive etc.) - basically you need somewhere to store your things besides a phone.
Tools Box Smart -...