If the suggested troubleshooting steps didnt work, then you have to consider updating through iTunes. By connecting your iPhone to the Computer.
from my understanding, there are no other possible steps that we could try to fix it within the iPhone. Most of the time actual wifi connectivity helped to fix the problem.
Related Article: Fix “Estimating Time Remaining…” Error in iPhone and iPad