How to Download Apps on a Samsung Galaxy 4 Cell Phone. When you think of installing apps onto your Galaxy S4, the virtual store that typically comes to mind is most likely the Google Play store.