Authentication Required - after trying to download a published game

EDIT: Indeed, if I go to google play thru browser it says that all my devices are incompatible even though the uploaded APK says to be compatible with more than 8000 devices. Below is my AndroidManifest.xml

I have been developing for android for almost 3 years now. This is the first time I made a game using unity. Everything went smooth and I finally published my game today. However, after trying to download the game from Play Store I always get “Authentication is required” warning from google play and there is no way from me to download the game. I can normally download anything else from the store. I can run the game if I sideload the APK. I am pretty much stuck because I have no idea how to fix it. Even if I build a new APK there is no way for me to test it if the game is going to be downloadable after I publish it on Google Play. I did add some plugins, which I know are changing the manifest file (permissions etc.). I am starting to think that there is something in the manifest that is making my device incompatible even though I am using Samsung Galaxy S5 (KitKat). If anyone had a similar issue or any ideas of what I could do please help. It would be much appreciated!

<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android" android:installLocation="preferExternal" package="com.example.admobtest" android:versionName="1.0" android:versionCode="1">
  <supports-screens android:smallScreens="true" android:normalScreens="true" android:largeScreens="true" android:xlargeScreens="true" android:anyDensity="true" />
  <!-- Google Mobile Ads Permissions -->
    <uses-permission android:name="android.permission.INTERNET" />
    <uses-permission android:name="android.permission.ACCESS_NETWORK_STATE" />
  <application android:icon="@drawable/app_icon" android:label="@string/app_name" android:debuggable="false">
    <!-- meta-data tag for Google Play services -->
    <meta-data android:name="com.google.android.gms.version" android:value="@integer/google_play_services_version"/>
    <activity android:name="com.unity3d.player.UnityPlayerProxyActivity" android:label="@string/app_name" android:configChanges="fontScale|keyboard|keyboardHidden|locale|mnc|mcc|navigation|orientation|screenLayout|screenSize|smallestScreenSize|uiMode|touchscreen" >
    <meta-data android:name="unityplayer.ForwardNativeEventsToDalvik" android:value="true" />
      <intent-filter>
        <action android:name="android.intent.action.MAIN" />
        <category android:name="android.intent.category.LAUNCHER" />
      </intent-filter>
    </activity>
    <activity android:name="com.unity3d.player.UnityPlayerActivity" android:label="@string/app_name" android:configChanges="fontScale|keyboard|keyboardHidden|locale|mnc|mcc|navigation|orientation|screenLayout|screenSize|smallestScreenSize|uiMode|touchscreen" >
    </activity>
    <activity android:name="com.unity3d.player.UnityPlayerNativeActivity" android:label="@string/app_name" android:configChanges="fontScale|keyboard|keyboardHidden|locale|mnc|mcc|navigation|orientation|screenLayout|screenSize|smallestScreenSize|uiMode|touchscreen" >
      <meta-data android:name="unityplayer.ForwardNativeEventsToDalvik" android:value="true" />
      <meta-data android:name="android.app.lib_name" android:value="unity" />
    </activity>
    <activity android:name="com.unity3d.player.VideoPlayer" android:label="@string/app_name" android:configChanges="fontScale|keyboard|keyboardHidden|locale|mnc|mcc|navigation|orientation|screenLayout|screenSize|smallestScreenSize|uiMode|touchscreen" >
    </activity>
    <!-- Google Mobile Ads Activity -->
      <activity android:name="com.google.android.gms.ads.AdActivity"
              android:label="@string/app_name"
              android:configChanges="fontScale|keyboard|keyboardHidden|locale|mnc|mcc|navigation|orientation|screenLayout|screenSize|smallestScreenSize|uiMode|touchscreen">
    </activity>
  </application>
  <uses-feature android:glEsVersion="0x00020000" />
  <uses-sdk android:minSdkVersion="9" android:targetSdkVersion="19" />
</manifest>

I’m having the same exact issue, and I have no clue what’s causing this…

I think I found what was causing the problem. How big is your APK?

Hi everyone I am getting the same error “Authentication is required. You need to sign into your google account”. And my apk is 20 mb. It was published yesterday I don’t know what is happening.

What was the problem?

My problem was fixed, google have said me that it was a problem with its server.

Well, oddly enough, mine was a real problem. I had graphic options changed to OpenGL Es or something like that somehow, after changing that to automatic and reposting, it was fixed.