you should be able to get away with a LEFT JOIN between your options and your votes, and some fiddling in the select.
In a LEFT JOIN, both tables are merged according the a rule (ON bla=bla)
If the RIGHT (second) table cannot match the ON rule, NULLS are inserted instead.
If you do a count() of the results, the entries with the NULL stil count, so you get count()=1 even where no records exist.
Use an SUM and an IF to get the real count.
something like this (play with it in the mysql commandline mode):
select a.polloptionsid,
b.polloptionsid,
count(*),
sum(if(b.polloptionsid is NULL,0,1))
from poll_options as a
LEFT JOIN poll_votes as b
on poll_options.polloptionsid=poll_votes.polloptionsid
group by 1;