If you add aquarium plant fertiliser to an aquarium, do it after a water change, which is what you are doing. Normally you only need to add fertiliser once or twice a week, depending on what you use and how many plants are in the tank. I recommend a big (75%) water change once a week before re-dosing with fertiliser. The big water change dilutes any unused nutrients and reduces the risk of poisoning the fish.
If you are dosing at half strength every couple of days, you don't need to do a little water change before each dose. A single big water change once a week would do the job and there is little chance of the fish being poisoned if you add a bit every few days, when doing a big water change each week. Again though, I don't think you have enough plants to be fertilising every couple of days.
Ideally you want to test for the nutrients you are adding and keep the levels stable. However, that costs a lot for the test kits so I used to monitor the iron level in the water. I kept the iron level at 1mg/L (1ppm) and the plants did well. I monitored the iron level because it was the only kit available at the time and iron gets used with the other nutrients. When the iron was low, I either added more fertiliser if a water change wasn't necessary, or I did a big water change and re-dosed after the water change if it was water change day.