"Their culture is 'Any service = tip'"
Nope. Its quite the norm to tie level of service to the amount, if any of the tip. You may have been taken advantage of because of differing cultures with regard to this. As a general rule, you don't have to tip unless YOU want to.