@makUAE1
I am from Dubai too and facing the same issue since Fifa18.

We keep searching for more than 20 minutes to find a single game.
Sometimes it takes more than that time.

I have tried to change the server and it still the same.

We are not facing slow net issues, we all got 100mb/s +
No one of us have less than this connection speed, so the problem is from the servers.

Previously (fifa 17 and previous) we were not facing that issue and we were playing game after game, so please fix this issue.