I know a man in his latter years who has searched for companionship his whole life.
Companionship is a myth. Those who think they have it are sure to be violently surprised at some future date when they are accosted with incontrovertible evidence that the person they thought was their companion is either vastly better or vastly worse than they thought.
Why is companionship a myth? Well, let's first make our language more accurate. When most people say "companionship," they mean parity. They mean a reciprocal relationship, where they receive from someone exactly what they give to them.
God's definition of companionship is different. When the Holy Ghost is referred to as your companion, do you think you give it what it gives you? Of course not. You are nothing--completely insignificant--compared to the gift of the Holy Ghost.
The relationship is of the same form between any two people, though the degree of difference varies. Whenever there are two people, one is greater than the other. There are no exceptions.
Parity is a myth. In every single interaction with every single person, though both may provide benefit, one is a net giver, and one is a net receiver.
Those who seek a relationship where they have parity will always be miserable. You can't find happiness while you look for it where it does not exist.
Parity can only exist in the form of an illusion, yet it is quite common. People marry others who they think are just like them. This may be true for a moment, but we are like lines on a graph, and no one's slope is exactly horizontal. Humans are always increasing or decreasing. Two people who are very similar in a moment may end up as different as cats and dogs in the procession of time.
Many people wake up to this fact, get a divorce, then search in vain for their perfect companion. They will never find them.
Others remain in a deluded blindness, not realizing that their lovely marriage is really just a farce. Most in this situation can only remain there because of the patient supremacy of their humble spouse, who quietly bears the price of their persistent ignorance. Both could have far more joy if the receiver woke up to reality, enabling them to receive far more, which would give joy to the giver.
This is a hard truth for some to swallow, yet it is what it is. It holds true in every human relationship, from the longest marriage to the deepest friendship to the most casual interaction on the street.
So much good is left undone because people will not wake up to the fact that, given any two people, one is greater than the other.
Given this truth, you ought to make efforts to identify your role (giver or receiver) in every human interaction.
Given this truth, you ought to rewire your desires to find joy in giving and in receiving, and not just in equally trading (which will never, ever happen). Value is never exchanged. It always flows.
If you set your heart on that which contradicts reality, your only joy will be fleeting and illusory. Misery will be your constant underlying state, no matter how hard to try to hide from it. If you align your life with reality, you will find joy.
If you are a receiver, rejoice that someone is paying the price to offer you something greater than what you have. You can't be a giver except through first being a good receiver.
It is better to give than it is to receive. Learn to find joy in being a giver.
Do not suppose, because it has been spoken concerning restoration, that ye shall be restored from sin to happiness. Behold, I say unto you, wickedness never was happiness. (Alma 41:10)
But behold this my joy was vain, for their sorrowing was not unto repentance, because of the goodness of God; but it was rather the sorrowing of the damned, because the Lord would not always suffer them to take happiness in sin. (Morm. 2:13)