It might help if you shared which email program you are using. Most online programs can empty the trash without a separate app.
If nothing else you can go to the email program on your computer, empty the trash, and then go to the email app on your phone and open the trash folder, and let it sync. It will take a while with that many emails in the trash but it works.