Error 0x80131500 in Microsoft Store

Press and hold the Windows Logo Key   then press R to open a Run dialog box.

Enter wsreset.exe and then select OK. 

Make sure Windows has the latest updates.
Check for updates

Update the Microsoft Store app to the latest version.
Check for updates

Check your time and location settings.
Open settings

Windows 10 users can run a Store app troubleshooter.
Open troubleshooters

Select Additional troubleshooters.

Scroll down to select  Windows Store Apps.

Select Run the troubleshooter.

Select the Windows icon​​​​​​​  to open the Start menu, and search for Run.

Enter inetcpl.cpl into the Run dialog box and press OK.

Select the Advanced tab and scroll to the bottom.

Inspect the Use TLS settings:
​​​​​​​

1. Ensure that Use TLS 1.0 and Use TLS 1.1 are unchecked. 

2. Ensure that Use TLS 1.2 and Use TLS 1.3 are checked.​​​​​​​​​​​​​​

   : Your settings may say "Use TLS 1.3 (experimental)". That's fine, just ensure that it's checked.

Press OK to save your settings.