Here's how it was fixed! Source: https://youtu.be/6OFLuAnaNtI

1. Start Windows Powershell in admin mode
2. PowerShell -ExecutionPolicy Unrestricted
3. Get-AppXPackage -AllUsers |Where-Object {$_.InstallLocation -like "*SystemApps*"} | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}
4. $manifest = (Get-AppxPackage Microsoft.WindowsStore).InstallLocation + '\AppxManifest.xml' ; Add-AppxPackage -DisableDevelopmentMode -Register $manifest

Even though I got some errors on step 2 saying the action couldn't be completed because the resources it tries to write are being used, it still worked in the end.