In short, yes, you can use Uber in Tokyo, but mostly to hail a taxi. But, more often than not, stopping a random taxi on the street might be faster (and cheaper) than requesting a taxi via the ubiquitous app. Uber is relatively new to Japan, and as a result, its network isn't the largest.