On-demand car service Uber has started testing out its business in Singapore, the first sign it will officially bring the service to Asia.