The only way you ever see a spy now is if you specifically put one in, which in turn defeats the purpose because all evil roles know they are there and just won't say anything.
Yes you can get them with Random Town and Random Any, but the chance is very small and most other town roles have a secondary random option. Please include spy back in the investigative or some other random role.
Thanks.