Having the exact same issue. It appears that Terraria (at least from the Amazon App store - not sure about the Play store) will not install on Android v11+ as it does not have a valid certificate for newer versions of Android.
While troubleshooting on the Android command line (adb shell/logcat), when the app went to install I kept seeing the same error:
Code:
failed to install Terraria_base.apk: Failure [INSTALL_PARSE_FAILED_NO_CERTIFICATES: Scanning Failed.: No signature found in package of version 2 or newer for package com.amz.games505.Terraria]
This needs to be fixed by 505, they need to provide an updated package to Amazon with a valid certificate.
Here's the Android developer page stating the same:
Behavior changes: Apps targeting Android 11 | Android Developers
I sent a support request to 505, of course so far all I've got back was the canned "clear the cache from Amazon and Terraria".