Android Payload Persistence

Is it possible to make a persistence android payload. Like the payload is auto starting when the device rebooted. And also is it possible to make the payload connect back to attacker after the attacker gone offline for a while and come back online using a static web hook link or something like that. After attacker’s public ip changed ?
(sorry for bad english…)