How to add more storage space to an Android phone or tablet?

The error message “insufficient storage available” when trying to download an app that takes up a small amount of space disturbs me. Android only allows us to download new apps if our smartphone has at least 15MB of free storage. What options do I have?