Android vs Windows Phone is options vs simplicity.
The hardware is much closer now on both platforms than it used to be, with nearly identical specs except for the bleeding edge of new phones. Nokia's phones, though, tend to have superior cameras than other phones at the same price points - you get quite good value or "bang for your buck" even with the low end Lumias. Android phones above $300 can have very good cameras, but you find consistently better cameras on the Lumias below that point. On the higher end, only recently does Android have any phones that come close to the 1520/Icon, and nothing really matches the 1020.
The real downside of Windows Phone is that Google hasn't put any of it's apps on Windows Phone. This isn't a huge problem if you just need email, since the default mail app can sync with Gmail, but if you use apps like Hangouts, the unofficial apps don't have all the features or even work properly. Also, if you are used to specific apps from other smartphones, you may find that some of them aren't available on Windows Phone. For the most part, all the major ones are (Facebook, Spotify, Kindle, Pandora, Speedtest, Waze, etc), but the store isn't as large as Android's or iOS. It's a similar situation to where Android was a few years ago compared to iOS, but the situation is improving as new apps are being released all the time. You can find apps to do what you need for most things, though, especially if you are a new smartphone user and don't need for things to behave exactly the same way as they do on iOS or Android.
What makes Windows Phone worth it is the OS itself. The UI is simple but elegant, smooth, and easier to use than the other mobile OS'. It's more locked down compared to Android in that you can't flash ROMs or root the device, but I find it's also demands less resources, and slows down less when installing a lot of apps or over time, which can still be a problem on some Android phones (but less so with newer/higher end hardware).
I'm very much a "power user", but I prefer Windows Phone most of the time to Android, and think overall a better option than it or iOS. I've had a bunch of Windows Phones so far (Dell Venue Pro, HTC Trophy, Lumia 710, Lumia 920, Lumia 521, Lumia 1520, and now a Lumia Icon) and not one of them has been bad. I've owned a few Android phones in that time as well (most recently the HTC One M7, LG Optimus F3, HTC First and the HTC One M8), and they've been fairly excellent, as well. I wouldn't hesitate to go Android if you need more options and apps, but if you want a device that just works well for photography, internet browsing, music, etc and don't need to heavily customize your OS, go with Windows Phone.
The Lumia 625 should be a decent phone, especially given its price. And microSD support is now (strangely enough) better out-of-the-box on Windows Phone than it is on Android (since KitKat), since you can quite easily install apps straight to microSD without any fuss, so you don't really need a lot of onboard storage. Manufactures tend to skimp on storage unless you fork over a lot of cash, so I think that really gives an edge to Windows Phone for their phones with microSD slots, like the Lumia 625.