This issue was fixed in the latest development version. Please add the line to your CI config which @maxgerhardt recommended above:
- name: Install PlatformIO
run: |
python -m pip install --upgrade pip
pip install --upgrade platformio
pio upgrade --dev