I will suggest an answer to your question and then I would like to offer you a different perspective about what happened on the cross.
It depends on how you define "fellowship". 2 Corinthians 6:14 asks "what fellowship hath righteousness with unrighteousness?" 1 John 1:3-7 indicates that the believer who walks in the light has fellowship with the Father, the Son, and other believers. Philippians 2:1 mentions fellowship of the Spirit as well.
Sinners are pursued by the Holy Spirit (John 16:8-11) and they are exposed to God's revelation through nature (Romans 1:20), conscience (Romans 2:15), the nation of Israel, Jesus, the church, and the Bible as it is preached. But to say that they have fellowship seems in scripture to imply a level of harmony reserved for believers.
Clearly Christ was more in harmony with the Father than we as believers are, because we see through a glass darkly (1 Corinthians 13:12).
So far then: (Sinner, God), (Believer, God), (Christ, God)
Now I would like to suggest a different perspective on what happened on the cross for your consideration:
The idea that God and Jesus were separated on the cross, fellowship broken; is based on Habakkuk 1:13 where it says of God, "Thou art of purer eyes than to behold evil, and canst not look on iniquity". So on the cross Jesus "was made sin for us" (2 Corinthians 5:21), so God hid His face and did not look at Jesus (or broke fellowship), so Jesus said "My God, my God, why hast thou forsaken me?" Matthew 27:46. Then the idea that Jesus suffered in hell is based on Acts 2:27 which says he didn't stay in hell and the reasoning that Jesus had to suffer eternity in hell for every man in order to take the punishment for sin in our place.
When you read the entire verse of Habakkuk 1:13 it says "Thou art of purer eyes than to behold evil, and canst not look on iniquity: wherefore lookest thou upon them that deal treacherously, and holdest thy tongue when the wicked devoureth the man that is more righteous than he?" Habakkuk was complaining, not because God wasn't looking, but because He was looking and not doing anything about it (yet). In other words, the verse means that God can't look on iniquity and not do something about it. It doesn't mean He can't look on iniquity at all. This is supported by Jeremiah 16:17 where it says "For mine eyes are upon all their ways: they are not hid from my face, neither is their iniquity hid from my eyes."
"My God, my God, why hast thou forsaken me?" is a quote from Psalm 22:1. That Psalm describes the crucifixion. Verse 24 of the same Psalm states "For he hath not despised nor abhorred the affliction of the afflicted; neither hath he hid his face from him; but when he cried unto him, he heard." The idea that God was hiding His face from Jesus and not looking goes against the very Psalm that Jesus was quoting at the time. It also goes against Isaiah 53:11 which says "He shall see of the travail of his soul, and shall be satisfied". This is supported by John 16:32 where Jesus said that everyone would scatter and leave Him alone, "yet I am not alone, because the Father is with me."
This is also supported by 2 Corinthians 5:19 which states that "God was in Christ, reconciling the world unto himself". Romans 5:10 and Ephesians 2:16 make it clear that this reconciliation took place during His death on the cross.
In what way then was Jesus "forsaken"? Well, we know that His body was broken and his blood was shed, and He was mocked and rejected, and His human life was ended. So his human life was forsaken for us. There is no mention of His fellowship or connection with God or any form of spiritual suffering. God forsook Him in His human body, blood, and life.
Some might object to this view and say "Why would Jesus ask the question? He already knew the answer to why He was suffering physically." Well, Jesus already knew why He was suffering period, so that question could be applied to any point of view. I will suggest an answer to it later.
There are multiple verses including Hebrews 10:5-10 and Hebrews 9:12-14 that say that the human body and blood and life of Jesus was offered for our sins, and that was enough. There is not one verse that says that Jesus had to suffer in hell or suffer spiritual separation from God in order to pay for our sins. The whole point of the incarnation was to provide a human body, blood, and life.
Acts 2:27 says that Jesus was in hell. But Jesus said in Luke 23:43 "today shalt thou be with me in paradise." So Jesus went to the paradise side, not the suffering side of hell (see Luke 16:23).
So why did Jesus say "My God my God why hast thou forsaken me?" If His human body, blood, and life were being forsaken for our sins; and He already knew the answer; then He asked the question again because He wanted God the Father to answer it again. We always assume that God didn't answer the question, but Psalm 22:24 says that "when he cried unto him, he heard." Right after this, verse 27 says that "All the ends of the world shall remember and turn unto the Lord: and all the kindreds of the nations shall worship before thee." In other words, God showed Jesus all the people who would have the chance to be reconciled to God and be saved through His sacrifice. This is supported by Isaiah 53:10 which says "when thou shalt make his soul (his human life) an offering for sin, he shall see his seed".
Some may say "If Jesus was forsaken in His human body, blood, and life; and was not cut off from the Father, why would He pray 'let this cup pass from me?'" I would say they underestimate the crucifixion and what it meant to Jesus to have His sinless body broken, His sinless blood shed, and His innocent life laid down and the suffering that He would endure on the cross being fully man as well as fully God.
Hebrews 12:2 states that Jesus endured the cross "for the joy that was set before Him". Psalm 22 and Isaiah 53 show that the joy set before Him was to be able to make salvation available to you and me and all who will believe. "Greater love hath no man than this, that a man lay down his life for his friends." (John 15:13) By this perspective, when He asked "Why?", God heard Him (Psalm 22:24) and showed Him why (Psalm 22:27) so that He for the joy set before Him endured the cross (Hebrews 12:2) out of love for us (John 15:13).
So from this perspective:
(Sinners, God), (Believers, God), (Jesus, God)