Welcome to FishLore
Sorry to tell you this but you got some bad advice from the pet store (but don't feel special, almost everyone gets bad advice from the pet store).
Your tank is not cycled by adding AquaSafe. A water conditioner only removes
chlorine, chloramines and heavy metals. (some such as Prime and Stress Coat+ will detox ammonia and nitrites for 24 hours.)
In a nutshell here is how the cycle works:
1. Fish produce ammonia as a water product...ammonia is toxic.
2. In time a bacteria will grow that converts ammonia into nitites.
3. Nitrites are toxic to fish.
4. In time a bacteria will grow that converts nitrites into nitrates.
5. Nitrates in excess of 20-40ppm is toxic to fish, so weekly partial water changes will dilute the nitrates and keep them at safe levels.
So what you really need to do now to save Fred's life, is daily 50% water changes, using a water conditioner such as Prime or Stress Coat+ , until your tank fully cycles. Sadly this could take about 6 weeks.
Additionally, since most of the bacteria that converts the toxins live in the filter media, you should only change it when it is totally falling apart, or you will lose your cycle and be back to daily water changes. The carbon in the filter is only good for about 3 or 4 weeks, but it is really unnecessary, so you should cut the filter media open and dump the carbon out.
You'll probably have a bunch more questions at this point, so feel free to ask away. Everyone is happy to help, and no matter how stupid you think your question is, no one here will think it is stupid. We were all beginers ourselves at one time.