PSA: buy a flip belt. These things changed my life when working out. My Galaxy S5 fits in it just fine.
Have you considered a belt? I just switched to the Flipbelt and I am really enjoying it.
http://www.amazon.com/FlipBelt-Worlds-Running-Fitness-Workout/dp/B00GT388KG