diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
index c80e599c0951..a0b1d7f9ae10 100644
--- a/.github/workflows/release.yml
+++ b/.github/workflows/release.yml
@@ -104,7 +104,7 @@ jobs:
           -p:AndroidSigningKeyPass=${{ secrets.ANDROID_SIGNING_KEY_PASSWORD }}
           -p:AndroidSigningStorePass=${{ secrets.ANDROID_SIGNING_STORE_PASSWORD }}
 
-      - name: Build Android APK (unsigned)
+      - name: Build Android APK (signed with default debug key)
         if: steps.keystore.outputs.has_keystore != 'true'
         run: >
           dotnet publish -c Release -p:PublishTrimmed=false -p:AndroidLinkMode=None
@@ -113,7 +113,6 @@ jobs:
           -p:Version=${{ steps.version.outputs.version }}
           -p:ApplicationDisplayVersion=${{ steps.version.outputs.version }}
           -p:ApplicationVersion=${{ github.run_number }}
-          -p:AndroidKeyStore=false
 
       - name: Find APK
         id: find_apk
diff --git a/build/PatchElfPageSize.targets b/build/PatchElfPageSize.targets
index 9be15f4da475..f29ae542eb77 100644
--- a/build/PatchElfPageSize.targets
+++ b/build/PatchElfPageSize.targets
@@ -265,10 +265,11 @@ finally
     Patches any 64-bit .so in the NuGet cache that has sub-16 KB LOAD alignment.
     The patch is idempotent — already-aligned files are skipped.
   -->
-  <Target Name="PatchAndroidNativeLibPageSize" BeforeTargets="Build">
+    <Target Name="PatchAndroidNativeLibPageSize" BeforeTargets="Build">
     <ItemGroup>
-      <_NuGetNativeLibs Include="$(NuGetPackageRoot)/**/runtimes/android-*/native/*.so" />
+      <_NativeLibs Include="$(NuGetPackageRoot)/**/*.so" />
+      <_NativeLibs Include="$(MSBuildThisFileDirectory)../osu.Android/libs/**/*.so" />
     </ItemGroup>
-    <PatchElfPageSize FilePath="%(Identity)" Condition="'@(_NuGetNativeLibs)' != ''" />
+    <PatchElfPageSize FilePath="%(Identity)" Condition="'@(_NativeLibs)' != ''" />
   </Target>
 </Project>
diff --git a/osu.Android.props b/osu.Android.props
index dbe5612a2553..3cbfac087ca2 100644
--- a/osu.Android.props
+++ b/osu.Android.props
@@ -42,12 +42,16 @@
     <DisableFody>true</DisableFody>
   </PropertyGroup>
 
-  <!-- Fix for .NET 10 Android AOT misclassifying non-managed assets in runtime pack -->
-  <Target Name="FixRuntimePackAssetTypes" AfterTargets="ResolveRuntimePackAssets">
+    <!-- Fix for .NET 10 Android AOT misclassifying non-managed assets in runtime pack.
+       This is critical for Android 16 (API 36) which has stricter manifest/parsing rules. -->
+  <Target Name="FixRuntimePackAssetTypes" AfterTargets="ResolveRuntimePackAssets;ComputeFilesToPublish">
     <ItemGroup>
       <RuntimePackAsset Update="@(RuntimePackAsset)" Condition="'%(Extension)' != '.dll'">
         <AssetType>native</AssetType>
       </RuntimePackAsset>
+      <ResolvedFileToPublish Update="@(ResolvedFileToPublish)" Condition="'%(Extension)' != '.dll' and '%(ResolvedFileToPublish.AssetType)' == ''">
+        <AssetType>native</AssetType>
+      </ResolvedFileToPublish>
     </ItemGroup>
   </Target>
 </Project>