You have tried everything. Here is your cheat sheet:
Because FIFA 16 is no longer supported or available on major platforms like EA Play , official fixes are limited to general connection troubleshooting. fix server fifa 16 zip file download