Here's a guide on how to remove a device from Microsoft Account that still appears after deletion.
Check out the steps to fix "Don't have any applicable devices linked to Microsoft Account".