I've got a 5s for work. So far, no complaints. Having some issue pairing it via bluetooth but I think I just need to fiddle with it some more. Guy here at work disabled the email notifications. Basically the phone only notifies me when there is a call or a text. Otherwise I have to manually go in and check the mail. This seems to have improved battery life significantly. The 4G of the 5s is GREAT. Notice it is much faster. Only thing that pisses me a bit is I've got a ton of iPhone 4 connectors...but none of them work with the new phone. That said, next time there is a groupon for the new cords, I'm going to buy a couple. Usually they are 10ft which is nice.
My personal Galaxy S4 is still good. No complaints but I'm not all "wow" about it. It works and its fast. No issues. Basically a similar version to my old phone but with buttons that work. If you don't play games on them the battery lasts a long time. Charging is a bit quirky but if you use the charger that came with it, its very quick. Otherwise it can be kinda slow.
Overall I don't think you can go wrong with either phone.