I was having the same issue. I restarted my phone and attempted to install once more and it worked.