I have the same problem with an iPhone 6. Over 4G or wifi on a 100Mbps connection searching the app store takes 30-60 seconds, leaving a review is probably a 5 minute afair to navigate to page.

Generally I now get the iTunes url on my PC, send it to my phone and open it in safari so it opens the app store. It's actually faster that way.