Living in the USA was a toilet Mecca!! I loved the fact that most stores in the US had a "restroom" easily available. All the restaurants did and the major Malls and major stores in those Malls had them too. No need to wonder how far you would have to walk and therefore hold on until you found one. Heaven! By the way, it took me quite a while to get used to asking for a restroom. An American friend once pointed out to me that a bathroom should have a bath in it, otherwise, why call it a bathroom!
Still, when you go out for a dinner to a nice restaurant and let me add; that a lot of these Malls and Hotels contain very nice restaurants indeed, you expect to find a loo pretty close by. I guess it is just a culture thing and as with most things, you just get used to it. So if you need to use a "facility" in Singapore, don't leave it until the last minute and bring a map!