I can't update my iphone 4 from ios 7 to ios 7.1.2
Have you tried doing it using iTunes after connecting the phone to a computer - Mac or a PC? That should work technically. 
You should be able to set the phone up as new if everything else fails.

Don't rely on the OTA, especially coz it's the old version of the OS you'll be getting.