The UserService, when implemented on different platforms, should provide retry-on-fail for each method, and also exponential backoff mechanism which is quite easy to deliver on top of RxJava. Still it seems that some shared utilities might be needed for this purpose (ahkh project). Exceptions specific to the transport layer should be analyzed because some of them are not eligible for retry (e.g. API rate limit exceeded).
References:
https://en.wikipedia.org/wiki/Exponential_backoff