I received an email from Google that we need to start supporting 64-bit CPUs in our Android apps by August 1, 2019. In their documentation, it states that there should be a lib/
Go into your Project settings / Build / Android Build / Advanced
and enable arm64-v8a
as one of your supported ABIs.
And then do a fresh build (or a new archive if you are using that feature of VS).
Note: Make sure you do this for your Release configuration
As @sushihangover mentioned, you just have to Make Sure that on your "Release" configuration, you need to select the arm64-v8a ABI configuration. Remember to "Rebuild All" before you hit "Archive for Publishing" so that you don't run into issues based on cached data. You can view this article for more details and a video.
In my case (after many weeks of frustration), it turns out that Google Play Console (depending on app release setting) may try to 'retain' older versions of your application. You need to remove all older versions during the release.