No. Both Capo and Capo touch do not support songs from streaming music services.
Capo requires access to the entire audio file to perform its full range of processing. This isn’t usually provided from streaming services, and when offered it is often limited to access within the service’s own app.
Additionally, your streaming service license limits what you can do with the music you stream compared to the music you purchase outright (e.g. from iTunes, Amazon, etc.)