I park in an underground condo parking with no signal.
I drove 25 minutes to work today, and when I put it in park the update showed up.
So it downloaded while I was driving.
This was a small one, but the idea that it needs wifi to update, or it will be way long too download on LTE is not right.