Even with the newest Verizon FiOS router, the max speed I was getting wirelessly was about 39Mbits when I am in the second floor. I have since bought a better router - the Netgear Nighthawk AC1900, I connect the Netgear router (WAN port) to the Verizon FiOS router (LAN port) and disable the Wifi on the Verizon router. Now I used the Netgear Wifi and could get the full 75/35 speed wirelessly.
However, the max speed is also limited by the Wifi card (client) you have on your computer.