Hello,
Thanks for the details. I understand your concern as you have to delete / ignore all those notifications despite of having valid subscription. Apologies for inconvenience.
Could you please let me know the other set of devices that you're using currently with your Office 365 personal subscription?
If the android device is already recycled, there are no chances to send a notification without active office apps running on the devices. Sometime there are chances to send notification from existing windows devices if the renewal is not reflected.

If you're seeing above notification, could you please try below steps to renew manually.
If you see RENEW YOUR SUBSCRIPTION in the yellow warning bar, select Buy, and follow the steps to renew your subscription online.
If you see SUBSCRIPTION EXPIRED in the yellow warning bar, select Reactivate, and then select Buy to renew Office online. If you bought a new, unused Microsoft 365 product key from a retailer, select Enter Key.
You can check the status on your Microsoft login.
Step 1: Sign in to Office with the right account
If Office asks you to sign in, enter the account you used to buy Office. You'll see "We couldn't find any Office products" if you use the wrong address.
https://support.microsoft.com/office/0d23d3c0-c19c-4b2f-9845-5344fedc4380#bkmk_signin
Step 2: Check your subscription status
If your subscription has expired, you'll see "We couldn't find any Office products." Renew your subscription to use Microsoft 365.
https://support.microsoft.com/office/0d23d3c0-c19c-4b2f-9845-5344fedc4380#bkmk_checksubscription
Also on your windows device, you can perform following steps to refresh the license activation.
- Close all office apps and sign out of the account
- Clear browser cache and cookies
- Clear the temporary and cache files. Go to temp location and clear all the files. To clear temporary files, Press Windows key + R to open the Run command. Then type “temp” in the search field and press OK.
C:\Windows\Temp %USERPROFILE%\AppData\Local\Temp
- Remove the credential details of the personal account from "Credential manager". Go to: Control Panel\User Accounts\Credential Manager
- Try to an online repair. Go to Control Panel /> Under Programs, click Uninstall a Program /> spot Microsoft Office, right-click on it and select Change. Go with Quick Repair or Online Repair accordingly to fix the problem
Hope this information would be useful to you. Please feel free to get back if you need any additional info.
Thank you!
Ravikumar
Help the next person who has this issue by indicating if this reply solved your problem. Click Yes or No below.