A factory data reset would remove all data, songs, pictures, and anything else you added to the phone. It would reset the phone to how it was when you first bought it.
And I just checked...the NY Times app is supposed to be less than a 6 MB download according to Google Play. Strange it showed...