Even after typing.Deque was added to 3.6.1rc1, there is still work that needs to be done to get Deque to work properly.
Given demo.py:
from typing import Deque
from collections import deque
d = deque() # type: Deque[str]
d.appendleft('x')
d.append('y')
d.appendleft('w')
print(d)
A type check gives:
$ mypy demo.py
demo.py:4: error: Invalid type "typing.Deque"
demo.py:5: error: object has no attribute "appendleft"
demo.py:6: error: object has no attribute "append"
demo.py:7: error: object has no attribute "appendleft"