I think what you're looking for is to increase the Gap Limit, see
How can I pre-generate new addresses?:
[wallet.create_new_address(False) for i in range(50)]
(read reference link first!)
I've never used Electrum on Android, so I'm not sure if it has a console to enter this.