After living here 5 years, I have to concur with the realities of life that you have written here. As someone who has lived and worked in several countries, I tend to compare to previous standards. One big problem here is work ethics. You have mentioned it regarding the health service. I am horrified at the way human beings are received in the major hospitals. The organisation seems to deal with people as if on a factory production chain. In administration offices people are sometimes insulted when they come with their problems. In restaurants the slow and indifferent service is blatant.
As for politeness this is only present in areas where personnel have been especially trained to deal with clients as in the tourism sector. Jumping the queue in shops happens frequently. I have been victim of this when patiently queuing to use an ATM only to have a person ignoring me and passing in front. Same at the bakery, am next but someone will come in the shop start ordering and be served straight away.
I also sense a raise in social tensions. Neighbours can sometimes be jealous and anti towards foreign neighbours just because they are visibly well-off. Nasty gestures happen like neighbour's dogs allowed to do their business on your front entrance. Civility being lost.
Indeed, paradise is misused terminology, reality is disappointing.