Google has 88 apps in the Android app store. Which ones are you looking to replace?
Edit: Here's a list of the "core apps". https://wiki.ubuntu.com/Touch/CoreApps Notably missing are email and SMS apps, so I'm not sure what they're using for those.
The "Core Apps" have a bad name. They are community-developed apps, that may be included in the stock image. What you're really looking for are the "System Apps": https://launchpad.net/ubuntu-system-apps
I haven't seen a maps app, but I know they're using Here/Nokia for location services (https://insights.ubuntu.com/2014/07/30/nokia-here-maps-comin...). I think the BQ phone comes with a location "scope". The Here HTML5 app is pretty good on FxOS, so they could be using that.