The Reserve Bank of India (RBI) issued the new high-security Rs 500 notes on Sunday evening, bringing respite to people struggling for smaller change.