Try setting the deep link property to your application name.
.setDeepLink(Uri.parse(getString(R.string.app_name)))
I got a 404 error in the Google Plus link until I added the above statement to the Intent builder. After adding instructions, invitations behave as expected. I do not use deep links in my application, although they are enabled for the application through the Google Play console.