Is there an app for that? :)
(For when automatic tagging fails)
Android Enthusiasts Stack Exchange is a question and answer site for enthusiasts and power users of the Android operating system. It only takes a minute to sign up.Sign up to join this community
If you know where the photo was taken then a desktop app that lets you edit the picture's EXIF info, like Microsoft's Pro Photo Tools, will let you add a Geotag later. In Pro Photo Tools it's as easy as using the built-in Bing map viewer to put a pin on the map, no need to mess around with latitudes and longitudes if you don't want to.
As for editing on the phone, I can se a lot of apps that let you view or erase the EXIF info, including plotting your pictures on maps, but can't see one that lets you add this info on the phone.
You could use something like GeoLogger to log your position on the phone, so that you can use that later on to add to photos if they haven't been properly geotagged.
On Android you can use the free a Photo Manager/a Photo Map/androFotoFinder app:
For details see Howto-geotag-multible-photos.
Note I am the author of the app and i manually geotagged more that 10 000 jpgs with the app