My 4s had whatever the basic amount of space is. (I don’t do music. Did have some added apps and whatever photos I took on various vacations.) I never updated through iTunes. Only once did I ever have to delete anything to be able to do an update, and all I deleted was old texts I let build up.
I actually updated it to 8.1.2.
Sorry that I couldn’t be more specific.