go out together — To date and have a close relationship.
have a friendship with — To become acquainted with someone or have a close relationship for a specific purpose.