Game Multiplayer isn’t working on PS4

Everytime I press multiplayer in game it says checking online eligibility and it just stops checking, I’ve tried restarting, redownloading, and pressing multiple times

Do you always quit the game after playing or do you just use sleep mode of the console?
Do you have PS+?
Are you online?
Do you have an Apex Connect Account?
What’s your NAT-Type?

Yeah I always quite the game
I do have PlayStation plus
I don’t know my nat type currently, but my friend is trying to play with me in my ps4 party and he’s having the exact same issue.

Also yes me and him both made an account

Try to find out your NAT-Type.
Do you have all necessary ports opened in your firewall for optimal online play?

Are other games possible to play online?