The key your describe, is the developer key, Google checks it. The key that VLC is talking about, is the distribution key. Google manages the distribution key

The key your describe, is the developer key, Google checks it. The key that VLC is talking about, is the distribution key. Google manages the distribution key for you, one of the many reasons is because they create optimized APKs for each platform.