For Gracie, you need to first help Rosie, then you can progress by collecting items for Gracie's damaged home. That unlocks the option for her to work together with Gracie. For Medea, you have to get the ruby. Look at the guide if you still have troubles progressing.