Google's planned free email, set up as a rival to Microsoft's Hotmail and to Yahoo!, may be facing strong legal opposition after a Calfornian state senator said she was drafting legislation to block the Gmail service.