Are you using the Desktop program or the Online version? Are you in California?
What is Premium Services?
https://ttlc.intuit.com/community/choosing-a-product/help/what-is-the-premium-services-bundle/00/255...
There is a separate fee to efile the state return. In the Desktop program you get one free state PROGRAM download to prepare unlimited state returns. Then each state return (including the first one) is $25 to efile. Or you can print and mail state for free.
Then if you selected to have the fee deducted from your refund There is an Extra $40 Refund Processing Service charge (45 in California) for that which you can avoid by paying the state efile fee with a credit card.