U.S. ride-hailing firm Lyft Inc. is considering providing its services in Japan, a market where rival Uber Technologies Inc. has so far seen limited success due to regulatory hurdles.