Parallel streams will benefit on Java App Engine if these two conditions are met:
1- There are no GAE API usage in these parallel streams (Cloud APIs are ok, but not GAE). See thread section for more details.
2- You are using higher than F1 instance type which has only 1 core.