"Celebrated like true Queen": Zoe Saldana wishes `Genuine` Penelope Cruz a happy

"Happy Birthday Penelope . Thank you God for sending to Earth a special number of years ago an angel," she wrote in a caption to a carousel of photos showing the pair through the years