I am having the same problem as you right now. May I ask if the error was "we can't connect to the store at the moment. Check your data connection or try again later" ?
The worst thing was, I just factory reset my phone because of some problem and I can't access all my apps now. zzz
Same here, Error code: c101b000. Just checked the error code and it looks like the store is down. Hope they can fix it soon. I need a Paris Metro app before taking off.