They often get around it through wordplay; they'll pay interest but call it a "fee" or "rent", etc. That's how it works for some banks in Britain, anyway, which was the first Western country to really institute "Islamic" banking.
Or "damages." You have to pay the debt RIGHT NOW, and if you don't you have to pay "damages" to the creditor. Lots of ways around this.