I'd say they should be more worried about ChromeOS, as the Samsung Chromebook is still #1 on Amazon laptops despite all the marketing money spent on Windows 8.
For Android, if Google added desktop mode and improved performance, and well-known OEMs released stick PCs with 4GB RAM and quad-core ARM A15, then Android could become a serious contender in the low-end market.