Cannot get Maps to work on Android Device

MY ENVIRONMENT

Application type: Mobile

SDK: 3.3.0.GA

Platform & version: Android 4.4 Device / GenyMotion Samsung S3 Simulator (Android 4.1.1)

Host Operating System: OSX 10.9.4

Titanium Studio: 3.3.0.201407100905

PROBLEM

I'm trying to load a simple Map using the provided documentation by Appcelerator, but I keep getting a black background where the map should be:

I've tried googling crazy but cannot seem to find the issue. The good news is that the problem is consistent whether I test it on GenyMotion or my actual device.

So, the errors I get other than a Black Screen is the following:

[ERROR] dalvikvm: Could not find class 'gpq', referenced from method gpr.a
[WARN]  dalvikvm: VFY: unable to resolve new-instance 4090 (Lgpq;) in Lgpr;
[DEBUG] dalvikvm: VFY: replacing opcode 0x22 at 0x0000
 
[DEBUG] dalvikvm: DexOpt: unable to opt direct call 0x5ea1 at 0x0a in Lgpr;.a
 
[INFO]  dalvikvm: Failed resolving Lcom/google/android/gms/location/internal/ParcelableGeofence; interface 4023 'Lglm;'
[WARN]  dalvikvm: Link of class 'Lcom/google/android/gms/location/internal/ParcelableGeofence;' failed
[WARN]  dalvikvm: VFY: unable to resolve static field 4203 (CREATOR) in Lcom/google/android/gms/location/internal/ParcelableGeofence;
 
[INFO]  I/Google Maps Android API: Failed to contact Google servers. Another attempt will be made when connectivity is established.
[ERROR] GooglePlayServicesUtil: The Google Play services resources were not found. Check your project configuration to ensure that the resources are included.

• Installed the TiMap Module from Github (Version 2.1.4 Android)
• In Google API Console, created a Project and enabled the Google Maps Android API v2 Service
• In Google API Console, under API Access, created a new Android Key using the SHA1 Key from the 3.3.0.GA SDK dev_keystore and my ApplicationID:

CC:E3:7F:08:FA:03:9C:88:07:BC:CB:AB:7B:88:61:F4:75:9D:47:9F;com.acme.appname

• I downloaded the Google Play Services SDK from the Android SDK Manager (there were 3 of them of which I downloaded all 3)(I'm not sure though how this ties in to my project)
• I updated the tiapp.xml file to place the necessary tags in the Android Manifest, and replaced the values where necessary including the API Key
• In my code, I use the function isGooglePlayServicesAvailable() to check if Google Play Services is installed, of which the function returns "SUCCESS"
• I'm using a very std piece of code that i got from Appcelerator's Documentation

  var MapModule = require('ti.map');
      var mapView = MapModule.createView({
          userLocation: true,
          mapType: MapModule.NORMAL_TYPE,
          animate: true,
          region: {
              latitude: -33.87365,
              longitude: 151.20689,
              latitudeDelta: 0.1,
              longitudeDelta: 0.1
          },
          top : 108,
          bottom : 75
      });

• I made sure to uninstall the app on both the GenyMotion emulator and my device
• I deleted my project's build folder just to be sure