Make sure to just say "Please send fruit." in your letters. It will take awhile but I was able to get all my fruit that way. You will get other things as well, and sometimes they'll only send back a letter, but eventually you will get all of your fruit if you keep on trying.
GG loves ACNH!