@ripp_ Fanon theory for this is that holodecks tend to be tied into main computers, aka, they have vastly more computing power available than a self contained android, so it's mostly a miniaturisation issue.
There are holes with that theory though, notably that Moriarty episode of TNG and to a lesser degree the mobile emitter in Voyager.