Veedeo works best on iOS 7.1 and newer versions. Apple vastly improved performance on iOS 7.1 even for the “old” iPhone 4 while killing some bugs that caused Veedeo to crash. You can freely update to iOS 7.1 if you haven’t done so. Your iPhone 4 will be much faster and stable.
Update to the latest iOS 7.1 for Veedeo
Veedeo runs best on iPhone 5, iPhone 5C, iPhone 5S. Performance on iPhone 4S is somehow affected from the older, less powerful CPU and GPU. Updating to iOS 7.1 will improve performance greatly on your iPhone 4S and will make Veedeo much more stable and faster.