I FINALLY got my FSU webmail to work on my Verizon Android. Here are the instructions! 
Email Address: username@fsu.edu
Choose IMAP for the incoming mail server
Incoming mail server: imap.fsu.edu
Select SSL for incoming (port993)
Outgoing mail server: smpt.fsu.edu
Select None for outgoing (port25)

Email Address: username@fsu.edu
Choose IMAP for the incoming mail server
Incoming mail server: imap.fsu.edu
Select SSL for incoming (port993)
Outgoing mail server: smpt.fsu.edu
Select None for outgoing (port25)