Our friendship was a gift.
Meaning: This means that we were lucky to have each other as friends.
Choice of Words: Friendship is a relationship between people who care about and trust each other. Gift is something given to someone without expecting anything in return.
Alternative Expressions
Related Expressions