It's definitely hard to do but tools like Selenium and Selendroid can make it easier (assuming you have someone who has the time and energy to set it up).

Once you have system level tests running, then adding some phones or low-end machines is relatively straightforward.