I dumped 11 popular Google apps on my Android phone for these open-source alternatives.
(www.androidauthority.com)
I can't speak to how long it takes as i usually just set my phone down on the charger when i get home and walk away. I've got static IPs for desktop, proper vlans configured. It works over a vpn as well because I've used it to find my phone several times when the Wi-Fi was off (vpn auto connects).