上記の回答で述べたように、AWSセキュリティグループなどに関連している可能性があります。しかし、ユーザーを作成してリモートアクセス'％'を与えてもこのエラーが発生する場合は、debianのmysql設定ファイルを確認してください：/etc/mysql/my.cnfで、次の行を見つけてください：
bind-address = 127.0.0.1
次のように変更します：
bind-address = 0.0.0.0
mysqlを再起動します。
debian / ubuntu：
/etc/init.d/mysql restart
これがお役に立てば幸いです。