You'll find some of them in the Retiro Park in a Sunday, when the people goes there to walk, around the lake. I don't know at what time people will be there now in the hot days, probably after 19:00. There are not many gypsies.
I don't believe in tarot readers, but there are some there, I think it's expensive too.