I'm thinking about it in terms of what's already possible in computing and robotics now. Cloud storage, centralized computing of connected machines, extremely fast calculation times, all of that. It seems like androids would have all of that built in, to me. Hell, we even have computer programs that can create art now.

The immortality aspect of it would still be a natural result. If their memories can already be stored in computers, then just as you can do with computer files, you could transfer them back into a new body later. Hell, the only thing stopping us from doing that now is that we don't understand enough about the brain to encode the data from our organic computers into binary ones. But keep in mind, immortality has its issues too. What do you do to avoid overpopulation, for instance? There would have to be laws in place that prevent more than a few thousand new androids from being created each year. But then you have a society without much in the way of "new" generations and the new ideas those could bring. Why not explore those kinds of issues instead of just ignoring the natural logical conclusions of their origins?

The main setbacks that come through in my androids are often social and conversational issues, making them more human, which are proving to be the major difficulties in robotics. If these androids were built for labor, especially with the ability to just share knowledge and memories, there would be little need for social skills and conversation, and they also would not have developed it much since the Reawakening because they don't need it. Additionally, the "muted" emotions would also hinder this. So what if we made them have more difficulty with that and those types of things? Our characters could have improved subroutines for social skills for diplomatic purposes, but they would still be less skilled than organics.