Engineering confirmed that Android and Windows Phone both dump memory when suspending and we have to reload everything on resume. If it’s taking too long, you could always start a activity indicator or have a progress bar. This is how most big android games handle this.
Rob