Medicines only work if the child is actually sick (the word "sick" appears in their Status field). If they are weak, it's due to lack of food or previous illness. Make sure that they have enough food to eat and cure actual sicknesses quickly. There are also items in the store that can boost health.