How to create something like a textual "add other term" for taxonomy terms?
When you go to your Taxonomy Vocabulary ([your_domain]/admin/structure/taxonomy/your_vocabulary) you can click on Manage Fields tab and add any field you want. Or go to [your_domain]/admin/structure/taxonomy/your_vocabulary/fields.