Hi, when you say restarting your phone, do you mean turning it on or off or factory resetting? the latter will always remove apps on the phone that you've downloaded as a factory reset wipes the phone clean.
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See
this link for instructions on how to join Android Central.