I've been using both Gaia and BCN on my Samsung Galaxy S4 Mini.
I much prefer BCN — wish I'd never bothered buying Gaia first.
A few BCN standouts:
1. Ability to switch between multiple trip databases (i.e., I previously had different gpx regional files with many hundreds of waypoints and dozens of tracklogs created on my old Garmin 60 series and edited in Mapsource, and I can keep them separate in BCN, switching back & forth between them between trips to different regions).
2. Basemap option for aerial imagery with topo lines superimposed (very helpful above treeline).
3. Better compass screen when navigating a waypoint (although still not as good as an old Garmin, and no proximity alert sound).
4. All waypoint names simultaneously viewable on screen (which doesn't seem possible in Gaia, unless I'm missing something).
5. Track recording interval options (ditto).